WEBVTT - This file was automatically generated by VIMEO

0
00:00:00.105 --> 00:00:00.765
Hi everyone.

1
00:00:00.765 --> 00:00:03.405
Welcome to the Specialist Maps Units one

2
00:00:03.405 --> 00:00:04.925
and two January lecture.

3
00:00:05.385 --> 00:00:06.725
My name is Banjo Buller

4
00:00:07.385 --> 00:00:09.645
and I'll be going through the lecture today.

5
00:00:10.265 --> 00:00:13.005
But just before we begin, I would like to talk to you

6
00:00:13.605 --> 00:00:15.125
a little bit about HR Notes.

7
00:00:16.105 --> 00:00:20.245
So HR Notes is an amazing company that has, you know,

8
00:00:20.295 --> 00:00:23.725
since 2007, been offering heaps of free resources

9
00:00:24.265 --> 00:00:27.245
to make sure that all students like yourself

10
00:00:27.825 --> 00:00:29.165
can thrive in their studies.

11
00:00:29.385 --> 00:00:31.885
And we've offered lectures such as the one

12
00:00:31.885 --> 00:00:34.325
that you're watching today since 2015.

13
00:00:35.305 --> 00:00:38.005
And the free lectures that we offer are in line

14
00:00:38.045 --> 00:00:42.525
with our mission to help students as much as possible, um,

15
00:00:42.745 --> 00:00:45.285
so that they can, you know, set themselves up

16
00:00:45.285 --> 00:00:47.325
for success throughout their academic journey.

17
00:00:47.985 --> 00:00:49.805
And we also offer a bunch

18
00:00:49.865 --> 00:00:52.525
of other free resources for everyone.

19
00:00:53.385 --> 00:00:55.165
So some of these resources

20
00:00:55.595 --> 00:01:00.165
that we offer include study notes, lectures such as the one

21
00:01:00.195 --> 00:01:02.925
that you're watching today, online q

22
00:01:02.925 --> 00:01:06.205
and a discussions, engaging online, revision videos,

23
00:01:07.235 --> 00:01:10.925
newsletters, HR calculator, other articles,

24
00:01:10.945 --> 00:01:12.165
and heaps, heaps more.

25
00:01:12.165 --> 00:01:14.365
So if you're looking to check out some

26
00:01:14.365 --> 00:01:15.965
of these free resources

27
00:01:16.025 --> 00:01:19.325
to help you out throughout this year, please go

28
00:01:19.345 --> 00:01:20.885
to hr notes.com.

29
00:01:21.265 --> 00:01:23.645
And if you require more information

30
00:01:24.105 --> 00:01:26.365
or tips on how to use these resources,

31
00:01:26.855 --> 00:01:29.645
check out the Info doc under the resources section

32
00:01:29.645 --> 00:01:30.845
of this lecture page.

33
00:01:32.785 --> 00:01:34.925
And if you're looking for even more support,

34
00:01:35.095 --> 00:01:38.365
we've got you covered because we offer HR notes plus.

35
00:01:39.345 --> 00:01:41.925
So basically what HR Notes plus is, it's sort

36
00:01:41.925 --> 00:01:44.845
of like a Netflix type subscription service

37
00:01:45.695 --> 00:01:48.325
where you can find a ton of resources.

38
00:01:48.325 --> 00:01:53.285
So you can find all of our HR notes, books, um, flashcards,

39
00:01:54.405 --> 00:01:57.725
complete course videos, um, NE resources.

40
00:01:58.145 --> 00:02:00.005
So it's sort of like a subscription service

41
00:02:00.015 --> 00:02:01.445
where you pay a monthly fee

42
00:02:01.865 --> 00:02:04.525
and you get full access to all these resources

43
00:02:05.265 --> 00:02:09.565
for almost all VC subjects as well as year time, year 10

44
00:02:09.585 --> 00:02:11.445
and year nine resources.

45
00:02:11.445 --> 00:02:15.805
Well, you can also find a bunch of practice exams,

46
00:02:16.265 --> 00:02:19.965
um, come exam time flashcards to help you revise

47
00:02:19.985 --> 00:02:22.485
for specific topics and help you more.

48
00:02:22.545 --> 00:02:24.525
So I would really encourage everyone

49
00:02:24.525 --> 00:02:25.885
to check this resource out.

50
00:02:26.035 --> 00:02:31.005
It's honestly life changing, especially at the VC level.

51
00:02:32.755 --> 00:02:35.885
Okay, so let's get started with today's lecture, but just

52
00:02:35.885 --> 00:02:37.405
before we begin, I'd like to talk

53
00:02:37.425 --> 00:02:39.365
to you about, you know, who I am.

54
00:02:39.985 --> 00:02:42.845
So my name is Mangel Buller, like I've mentioned before,

55
00:02:43.225 --> 00:02:47.085
and I am me Matson Science Tutor at Chu Smartt.

56
00:02:47.085 --> 00:02:51.485
And I've been intruder for, um, almost a year now.

57
00:02:52.465 --> 00:02:54.165
I'm currently studying a bachelor

58
00:02:54.185 --> 00:02:56.085
of biomedical science at Monash

59
00:02:56.425 --> 00:02:59.645
and I graduated with an a a of 99.8.

60
00:03:00.465 --> 00:03:03.525
And the subjects that I did throughout VC were chemistry,

61
00:03:04.095 --> 00:03:07.325
maths methods specialist, maths, English,

62
00:03:07.435 --> 00:03:09.365
biology, and further Maths.

63
00:03:10.225 --> 00:03:11.285
So let's get started.

64
00:03:12.465 --> 00:03:13.965
Um, again, just

65
00:03:13.965 --> 00:03:16.845
before we begin, I'd like to talk to about, you know,

66
00:03:16.845 --> 00:03:19.165
the subject that you have all decided to do.

67
00:03:19.865 --> 00:03:24.165
So if you're a year 10, just watching this video,

68
00:03:25.185 --> 00:03:29.965
um, because you're potentially deciding to do the subject

69
00:03:30.585 --> 00:03:32.725
or you're a current year 11, who has decided

70
00:03:32.725 --> 00:03:34.885
to pick up the subject, um,

71
00:03:35.265 --> 00:03:38.325
or if you are, you know, thinking of doing the subject

72
00:03:38.385 --> 00:03:39.925
and you have no idea what you're doing,

73
00:03:40.835 --> 00:03:42.925
this is a great sort of slide for you.

74
00:03:43.025 --> 00:03:47.765
So specialist Matts I'm pretty sure has a notorious rep,

75
00:03:48.145 --> 00:03:51.965
rep Notorious, um, reputation of being a,

76
00:03:52.215 --> 00:03:55.165
definitely a challenging subject.

77
00:03:55.665 --> 00:03:57.285
So that's probably what you would've heard,

78
00:03:57.385 --> 00:04:02.125
but most of the people that have, you know, sort of say

79
00:04:02.125 --> 00:04:04.045
that probably haven't even done the subject.

80
00:04:04.345 --> 00:04:08.725
So there's just sort of like this, um, sort

81
00:04:08.725 --> 00:04:11.125
of like this atmosphere created by students

82
00:04:11.125 --> 00:04:13.165
that aren't even doing the subject that it's, you know,

83
00:04:13.295 --> 00:04:14.445
super, super hard.

84
00:04:15.185 --> 00:04:17.005
Um, and you're gonna get a 20 study

85
00:04:17.005 --> 00:04:18.165
score if you pick the subject.

86
00:04:18.745 --> 00:04:20.005
That's not entirely true.

87
00:04:20.505 --> 00:04:22.285
Um, it's definitely challenging at times,

88
00:04:22.545 --> 00:04:24.565
but it's also a very rewarding subject.

89
00:04:24.825 --> 00:04:29.445
So, um, definitely a subject that's a bit different

90
00:04:29.465 --> 00:04:32.485
to all the other subjects offered at the VC level,

91
00:04:33.225 --> 00:04:35.805
but it's definitely a subject that's going to, you know,

92
00:04:36.395 --> 00:04:41.325
help redefine, um, refine your interest in mathematics if

93
00:04:41.325 --> 00:04:44.965
that's something you know, uh, you're, you're interested in.

94
00:04:45.345 --> 00:04:48.965
If you are looking to go into engineering in the future, um,

95
00:04:49.265 --> 00:04:50.685
any form of physics

96
00:04:51.105 --> 00:04:54.205
or even just basic maths at uni level,

97
00:04:54.655 --> 00:04:56.885
definitely the subject that you should be doing.

98
00:04:57.385 --> 00:05:00.285
It might feel hard currently, well not even,

99
00:05:00.565 --> 00:05:02.525
I wouldn't say hard, but like challenging.

100
00:05:03.755 --> 00:05:04.885
It's definitely going

101
00:05:04.885 --> 00:05:08.285
to be a very rewarding experience overall if you

102
00:05:08.545 --> 00:05:09.925
listen to your teachers.

103
00:05:10.665 --> 00:05:12.845
Um, basically all the other things that you would do

104
00:05:12.845 --> 00:05:13.885
for your other subjects.

105
00:05:13.905 --> 00:05:17.005
So making sure that you're on track, making sure

106
00:05:17.005 --> 00:05:21.165
that you ask your tutors, your teachers, um, you know,

107
00:05:21.165 --> 00:05:25.165
anyone you can get help from for help as um, as soon

108
00:05:25.165 --> 00:05:28.085
as you feel that you might be a little bit behind

109
00:05:28.705 --> 00:05:31.285
or you are not understanding a particular topic.

110
00:05:33.145 --> 00:05:35.765
But definitely I would say specialist maths is

111
00:05:36.485 --> 00:05:39.285
a really good subject to Drew, especially if you want

112
00:05:39.285 --> 00:05:41.965
to develop that sort of growth, um, mindset

113
00:05:42.185 --> 00:05:45.925
and learn how to face challenges more than the, you know,

114
00:05:45.925 --> 00:05:48.525
content, um, wise, I would say

115
00:05:48.675 --> 00:05:52.085
because doing specialist mats personally I felt that

116
00:05:52.865 --> 00:05:56.445
it really provided me this, um, with this sort of mindset

117
00:05:56.555 --> 00:05:57.565
that I, I could, you know,

118
00:05:57.665 --> 00:05:59.645
do something if I tried hard enough.

119
00:06:00.665 --> 00:06:02.765
Um, but yeah, but definitely the content

120
00:06:02.945 --> 00:06:05.045
as well is very interesting.

121
00:06:05.435 --> 00:06:08.325
Very different to the other maps that are offered at BC

122
00:06:08.825 --> 00:06:09.925
and definitely different

123
00:06:09.925 --> 00:06:12.845
to anything you would've done um, previously in high school.

124
00:06:14.305 --> 00:06:17.845
Um, and yep, so this lecture is one and two.

125
00:06:18.305 --> 00:06:20.165
Um, just a disclaimer one,

126
00:06:20.225 --> 00:06:23.245
two is actually quite a bit different to three four

127
00:06:24.145 --> 00:06:26.005
and what we mean by different is the

128
00:06:26.005 --> 00:06:27.725
topics are quite different.

129
00:06:28.625 --> 00:06:30.645
Um, so for example, when you go into three four,

130
00:06:30.645 --> 00:06:33.685
you'll find the topics are completely different to

131
00:06:33.685 --> 00:06:35.685
what you would've done at one two level.

132
00:06:36.945 --> 00:06:40.125
And this is because what one two actually does in terms

133
00:06:40.125 --> 00:06:43.245
of specialist mats is helps you sort of build a foundation

134
00:06:43.585 --> 00:06:45.245
for three four.

135
00:06:45.585 --> 00:06:48.765
That's the main purpose of Unit one two specialist mats.

136
00:06:48.955 --> 00:06:52.405
It's going to help you learn about the basic foundations

137
00:06:52.785 --> 00:06:55.605
of maths and it will allow you to sort

138
00:06:55.605 --> 00:06:57.925
of understand those background skills, skills

139
00:06:57.925 --> 00:06:59.005
that we don't even sort

140
00:06:59.005 --> 00:07:01.805
of realize we apply when we do maths.

141
00:07:02.465 --> 00:07:05.605
So really go into the, you know, depth of that so

142
00:07:05.605 --> 00:07:09.005
that you can, you know, focus on year 12, um,

143
00:07:09.345 --> 00:07:11.525
on the topics in year 12 I should say.

144
00:07:12.265 --> 00:07:13.365
Um, and you don't need

145
00:07:13.365 --> 00:07:15.805
to like worry about the basics or the foundations.

146
00:07:16.185 --> 00:07:17.445
So basically one two,

147
00:07:17.685 --> 00:07:19.005
although the topics are a bit different,

148
00:07:19.315 --> 00:07:21.285
they build a foundation

149
00:07:21.425 --> 00:07:23.805
to the abstract mathematical concepts

150
00:07:24.155 --> 00:07:28.245
that you'll cover in unit three and four and three four.

151
00:07:28.705 --> 00:07:30.725
If you are interested in doing it next year

152
00:07:32.135 --> 00:07:34.405
we'll involve focusing on these key topics.

153
00:07:35.265 --> 00:07:39.765
So for example, um, what you're doing basically this year.

154
00:07:39.865 --> 00:07:41.725
So for example, if we're building a house,

155
00:07:41.835 --> 00:07:44.325
what you're doing in Unit one two is

156
00:07:44.325 --> 00:07:45.445
you're building the foundation.

157
00:07:46.305 --> 00:07:47.445
So the foundation of the house

158
00:07:47.625 --> 00:07:49.965
and everything that you'll learn next year will just

159
00:07:49.965 --> 00:07:51.045
build on top of that.

160
00:07:51.225 --> 00:07:54.445
So if you are thinking of doing unit through four,

161
00:07:54.605 --> 00:07:56.845
I would definitely say focus on unit one

162
00:07:56.845 --> 00:07:58.165
and two, don't neglect it.

163
00:07:58.285 --> 00:07:59.285
I know a lot of students,

164
00:07:59.315 --> 00:08:02.165
what they end up doing is they're probably doing methods

165
00:08:02.165 --> 00:08:03.445
through four currently

166
00:08:03.465 --> 00:08:05.805
and they're also doing specialist maths one, two.

167
00:08:06.195 --> 00:08:09.405
What they end up doing is they completely focus on methods

168
00:08:09.585 --> 00:08:12.965
one, um, methods three, four, ignore special one, two

169
00:08:12.965 --> 00:08:16.525
because they might feel that it's a little bit easy in at,

170
00:08:16.585 --> 00:08:17.725
at the unit one and two level.

171
00:08:18.105 --> 00:08:19.645
And then when they go into unit three

172
00:08:19.645 --> 00:08:21.525
and four they struggle, um,

173
00:08:21.525 --> 00:08:23.125
because they haven't focused, um,

174
00:08:23.185 --> 00:08:25.765
and haven't consolidated those foundations.

175
00:08:27.505 --> 00:08:31.125
And even though the topics won't assess,

176
00:08:31.185 --> 00:08:33.085
so the topics in three four won't assess

177
00:08:33.085 --> 00:08:34.605
what you learn in Unit one two,

178
00:08:34.955 --> 00:08:36.365
like I said, it's the foundation.

179
00:08:36.705 --> 00:08:40.045
If the foundation is not solid, everything sort of just

180
00:08:40.555 --> 00:08:41.605
goes into chaos.

181
00:08:42.265 --> 00:08:46.205
So really trying to focus on three, four, uh, sorry,

182
00:08:46.225 --> 00:08:51.045
not 3, 4, 1 2 is something I would definitely recommend, um,

183
00:08:52.465 --> 00:08:56.205
and also get scale like crazy, which is probably why half

184
00:08:56.265 --> 00:09:00.125
of you have decided to do the subject or not personally.

185
00:09:00.265 --> 00:09:01.965
The reason I decide to do the subject,

186
00:09:02.065 --> 00:09:04.565
and I know it sounds um, kind of bad,

187
00:09:04.665 --> 00:09:07.805
but uh, yeah, so it does get scaled crazy,

188
00:09:08.465 --> 00:09:10.885
but the scaling is not the be all and end all.

189
00:09:11.045 --> 00:09:14.125
I would say it definitely more so the mindset

190
00:09:14.155 --> 00:09:16.605
that you're going to develop once, uh,

191
00:09:16.605 --> 00:09:18.005
once you start to do this subject.

192
00:09:20.145 --> 00:09:22.045
So, um, here's a bit of an overview

193
00:09:22.145 --> 00:09:24.005
of just the subject itself.

194
00:09:24.385 --> 00:09:29.125
Um, I know it has changed quite a lot recently, um, due

195
00:09:29.185 --> 00:09:30.485
to the new study design.

196
00:09:31.105 --> 00:09:34.605
So now that we have um, a little bit more proof

197
00:09:34.705 --> 00:09:38.765
and number, so um, that is something very new as well

198
00:09:38.765 --> 00:09:40.765
as graph theory and discrete mathematics.

199
00:09:41.065 --> 00:09:43.445
So the Unit one topics are relatively new,

200
00:09:44.425 --> 00:09:47.125
so you're unlikely to find a lot of resources.

201
00:09:47.185 --> 00:09:50.565
So Specialist Maths already is very deprived

202
00:09:50.645 --> 00:09:54.845
of resources compared to subjects like Methods or chemistry

203
00:09:54.865 --> 00:09:56.845
or biology, which have a ton

204
00:09:56.865 --> 00:09:58.765
of free resources available online.

205
00:09:59.585 --> 00:10:02.085
Um, specialist maps doesn't really have a lot

206
00:10:02.085 --> 00:10:03.085
of those resources.

207
00:10:03.545 --> 00:10:06.445
Um, but do check out the HR notes resources, we have a ton

208
00:10:06.445 --> 00:10:08.285
of those on HR notes plus,

209
00:10:08.285 --> 00:10:10.885
but just in general, if you're looking for free resources,

210
00:10:11.235 --> 00:10:13.405
there's not a lot for specialist maths already.

211
00:10:13.865 --> 00:10:16.485
And now due to this new study design, there's even less.

212
00:10:17.945 --> 00:10:21.365
Um, so I would probably say look through a textbook, um,

213
00:10:21.365 --> 00:10:23.445
that's probably your best sort of resource

214
00:10:23.985 --> 00:10:25.285
for specialist maths.

215
00:10:26.585 --> 00:10:28.965
Ask your teacher for resources if you have a tutor,

216
00:10:29.435 --> 00:10:31.205
obviously they will have resources.

217
00:10:32.225 --> 00:10:36.205
Um, online, I would say not really a lot of resources

218
00:10:37.005 --> 00:10:38.805
specifically for unit one, two, unit three, four.

219
00:10:38.805 --> 00:10:41.445
There are some resources, but again, not a lot.

220
00:10:42.665 --> 00:10:46.085
Um, so if you are, you know, struggling to find more things

221
00:10:46.165 --> 00:10:49.285
to do or you're struggling to find more practice questions,

222
00:10:49.755 --> 00:10:53.525
just ask your teacher, um, rather than scrolling through,

223
00:10:53.825 --> 00:10:55.205
um, you know, online.

224
00:10:56.185 --> 00:11:00.045
Uh, yeah, so uh, yeah, so that's mainly, mainly when I went

225
00:11:00.045 --> 00:11:03.125
to sort of get to ease that there's not a lot

226
00:11:03.125 --> 00:11:06.765
of resources available for Specialist maths online.

227
00:11:07.545 --> 00:11:09.525
So really trying to use your teacher

228
00:11:09.785 --> 00:11:12.725
and your tutor as a resource is really important.

229
00:11:13.785 --> 00:11:17.325
Um, in unit two we have data analysis, probability

230
00:11:17.345 --> 00:11:21.485
and stats very similar to Methods three,

231
00:11:21.515 --> 00:11:22.685
four if you're doing that.

232
00:11:23.855 --> 00:11:25.445
Space and measurement trigger

233
00:11:25.445 --> 00:11:27.925
and vectors, complex numbers, functions

234
00:11:27.925 --> 00:11:29.765
of relations and graphs.

235
00:11:30.665 --> 00:11:35.605
So vectors, complex numbers in year 11 will be very basic

236
00:11:36.825 --> 00:11:38.125
and in year 12 you're gonna go

237
00:11:38.125 --> 00:11:40.245
through it in a lot more depth.

238
00:11:41.265 --> 00:11:42.405
But if you're interested

239
00:11:42.625 --> 00:11:45.565
or you want to prepare for year 12 specialist maths,

240
00:11:45.995 --> 00:11:48.485
there's no one stopping you from going into more

241
00:11:48.485 --> 00:11:49.685
depth in those topics.

242
00:11:49.985 --> 00:11:53.165
But in terms of what the school will assess you on in terms

243
00:11:53.165 --> 00:11:56.045
of what the subject requires you to know is very sort

244
00:11:56.045 --> 00:11:58.965
of surface level because these are very new topics,

245
00:11:59.225 --> 00:12:00.325
you have never done them

246
00:12:00.325 --> 00:12:03.485
before, you probably haven't even heard about them before.

247
00:12:03.665 --> 00:12:05.085
So for example, complex numbers,

248
00:12:05.155 --> 00:12:06.245
when I first learned about it,

249
00:12:06.345 --> 00:12:07.725
I'd never heard about them before.

250
00:12:08.305 --> 00:12:09.645
So it was definitely very new.

251
00:12:10.225 --> 00:12:13.525
Um, and if I had to, you know, do a deep dive in year 11,

252
00:12:14.405 --> 00:12:16.285
I would probably, um, blank out.

253
00:12:16.425 --> 00:12:20.525
So, um, yeah, so mainly the thing is um,

254
00:12:20.525 --> 00:12:24.925
everything is very basic ev very surface level just

255
00:12:24.925 --> 00:12:28.285
to get you into the mindset required for special mats

256
00:12:28.285 --> 00:12:31.645
and in year 12 you go through them in a lot more detail

257
00:12:31.905 --> 00:12:33.325
and very in depth,

258
00:12:34.145 --> 00:12:36.245
but there's no one, nothing stopping you from doing

259
00:12:36.245 --> 00:12:37.525
that in year 11 as well.

260
00:12:37.545 --> 00:12:41.125
If you wanna get a head start. Okay, so let's get started.

261
00:12:41.385 --> 00:12:45.405
So what we are covering, um, in today's lecture is going

262
00:12:45.405 --> 00:12:47.765
to be number theory and proof.

263
00:12:48.865 --> 00:12:50.445
So we won't really have time

264
00:12:50.545 --> 00:12:53.965
to cover all the unit one topics as this is a bit

265
00:12:53.965 --> 00:12:56.605
of a head start and also we're not going

266
00:12:56.605 --> 00:13:00.885
to be looking at a lot of, um, oh,

267
00:13:01.325 --> 00:13:03.005
I was gonna say yeah, a lot of practice questions.

268
00:13:03.005 --> 00:13:04.165
We're not, we're not going to be doing

269
00:13:04.165 --> 00:13:05.645
them a lot of them today.

270
00:13:06.635 --> 00:13:10.445
This lecture's mainly just to um, you know, get,

271
00:13:10.445 --> 00:13:13.565
you started have, um, getting, get you thinking about

272
00:13:13.715 --> 00:13:16.725
what the topics are for specialist maths one, two

273
00:13:17.345 --> 00:13:19.645
and just to sort of get a little bit of a head start

274
00:13:19.825 --> 00:13:21.365
before you begin the school year.

275
00:13:22.395 --> 00:13:23.725
Okay, so the first topic

276
00:13:23.725 --> 00:13:25.605
that you will cover in specialist maths.

277
00:13:25.865 --> 00:13:29.525
And I know just like a disclaimer for everyone,

278
00:13:29.665 --> 00:13:32.165
if you don't do this, you know, you know as soon

279
00:13:32.165 --> 00:13:35.605
as you get started, um, on your first day is

280
00:13:35.605 --> 00:13:38.045
because a lot of schools vary the curriculum

281
00:13:38.105 --> 00:13:39.685
for specialist mats one, two

282
00:13:39.685 --> 00:13:44.405
because it is very, very sort of per, um, very vary.

283
00:13:44.565 --> 00:13:46.885
So they might do, you know, different topics first

284
00:13:46.945 --> 00:13:49.805
and then come back to these topics a bit later on.

285
00:13:50.345 --> 00:13:51.525
So you will cover this

286
00:13:51.625 --> 00:13:54.605
but might not just be the first topic that you will cover.

287
00:13:56.595 --> 00:14:00.565
Okay, so looking at the first topic, which is number theory.

288
00:14:00.825 --> 00:14:01.925
So what is number theory?

289
00:14:01.995 --> 00:14:04.965
Well, number theory is the study of intes,

290
00:14:05.585 --> 00:14:06.765
um, basically numbers.

291
00:14:07.705 --> 00:14:10.045
So looking at whole numbers, real numbers,

292
00:14:10.385 --> 00:14:11.805
all the different types of numbers.

293
00:14:13.025 --> 00:14:17.565
Um, and it has a lot of applications in cryptography,

294
00:14:17.945 --> 00:14:21.605
crypto systems, all that sort of stuff.

295
00:14:22.115 --> 00:14:24.165
There's a lot of applications in those

296
00:14:25.875 --> 00:14:28.375
and some of the stuff in the section will seem like easy

297
00:14:28.485 --> 00:14:32.635
math, but like I said, you need

298
00:14:32.635 --> 00:14:35.675
to focus on the foundations.

299
00:14:36.305 --> 00:14:38.755
This is all building foundations getting you

300
00:14:40.105 --> 00:14:43.345
just thinking about maths in general.

301
00:14:44.605 --> 00:14:46.065
So like I said, some

302
00:14:46.065 --> 00:14:48.705
of the stuff in this section will seem like easy math,

303
00:14:49.485 --> 00:14:52.285
but what you need to develop is a rigor

304
00:14:52.425 --> 00:14:55.005
and formality that is needed for the rest of spec.

305
00:14:56.145 --> 00:14:58.125
Um, so

306
00:14:58.125 --> 00:15:00.565
what we are actually learning about is the hierarchy of numbers.

307
00:15:01.425 --> 00:15:02.885
So what is the hierarchy of numbers?

308
00:15:03.545 --> 00:15:06.725
So up till now you've probably just heard about, you know,

309
00:15:06.725 --> 00:15:08.925
numbers in general, there are different types of numbers.

310
00:15:10.185 --> 00:15:13.485
Um, now we'll actually be classifying those numbers and,

311
00:15:13.745 --> 00:15:17.485
and looking at how we actually use those numbers, you know,

312
00:15:17.865 --> 00:15:19.285
for different things in maths.

313
00:15:19.785 --> 00:15:21.405
So first we have the natural numbers,

314
00:15:22.345 --> 00:15:23.925
so I'll cover them in a little bit more

315
00:15:23.925 --> 00:15:25.285
depth on the next slide.

316
00:15:25.425 --> 00:15:30.325
But just briefly, natural numbers are basically, another way

317
00:15:30.325 --> 00:15:32.165
of saying them is counting numbers.

318
00:15:32.505 --> 00:15:36.485
So starting from one going all the way to infinity.

319
00:15:36.625 --> 00:15:41.245
So whole numbers starting from one, just positive numbers.

320
00:15:42.065 --> 00:15:43.765
And then intes is where we start

321
00:15:43.765 --> 00:15:45.325
to include negative numbers as well.

322
00:15:46.145 --> 00:15:50.005
So inches includes everything from negative infinity

323
00:15:50.025 --> 00:15:54.165
to positive infinity, um, so basically every single number,

324
00:15:54.735 --> 00:15:56.125
every single whole number.

325
00:15:57.355 --> 00:15:59.365
Then we start to get to rational numbers.

326
00:15:59.545 --> 00:16:03.925
So these are then numbers which, um,

327
00:16:04.395 --> 00:16:06.605
basically fractions for example

328
00:16:06.745 --> 00:16:08.525
or decimals, stuff like that.

329
00:16:08.655 --> 00:16:10.245
Those are rational numbers, numbers

330
00:16:10.275 --> 00:16:11.805
that we can write as a fraction.

331
00:16:11.905 --> 00:16:14.685
So half, um, three quarters,

332
00:16:15.385 --> 00:16:17.285
1.5, stuff like that.

333
00:16:18.225 --> 00:16:19.445
And then we have real numbers.

334
00:16:19.705 --> 00:16:22.245
So real numbers are basically all the other weird numbers.

335
00:16:22.385 --> 00:16:24.885
So for example, pie, um,

336
00:16:25.105 --> 00:16:27.005
or you know, some of the other ones for example.

337
00:16:27.345 --> 00:16:29.685
And then finally we have, um, complex numbers.

338
00:16:31.355 --> 00:16:33.085
Just something really interesting

339
00:16:33.105 --> 00:16:37.605
to notice is natural numbers is a subset

340
00:16:38.265 --> 00:16:40.965
of intes and inches are a subset of,

341
00:16:41.985 --> 00:16:43.525
uh, irrational numbers.

342
00:16:44.265 --> 00:16:46.165
And then real numbers, uh, sorry.

343
00:16:46.165 --> 00:16:48.685
And then rational numbers are a subset of real numbers.

344
00:16:49.785 --> 00:16:52.285
And then real numbers are a subset of complex numbers.

345
00:16:52.345 --> 00:16:54.005
So what that basically means is

346
00:16:55.955 --> 00:16:58.225
intes includes natural numbers as well.

347
00:16:58.445 --> 00:17:02.785
So just because we say that half is an integer half,

348
00:17:03.245 --> 00:17:06.025
uh, sorry, just because we're saying half is an in jar,

349
00:17:07.335 --> 00:17:09.465
what it means is that, you know, one,

350
00:17:09.555 --> 00:17:12.345
which is a natural number is also an integer,

351
00:17:12.725 --> 00:17:16.945
or for example, um, pi, which is a real number,

352
00:17:17.725 --> 00:17:19.385
is also a complex number.

353
00:17:20.325 --> 00:17:21.625
So that's basically what it means.

354
00:17:21.645 --> 00:17:24.585
So for example, one would be a integer, um,

355
00:17:24.825 --> 00:17:26.185
a rational number, a real number,

356
00:17:26.285 --> 00:17:28.265
and a complex number and a natural number.

357
00:17:28.735 --> 00:17:31.705
Something like half wouldn't be a natural number,

358
00:17:31.845 --> 00:17:34.465
but it would be a rational number.

359
00:17:35.285 --> 00:17:37.505
So complex numbers is a big arch of numbers

360
00:17:37.775 --> 00:17:41.665
that includes every single number that humans have

361
00:17:42.705 --> 00:17:44.475
that humans know basically.

362
00:17:45.495 --> 00:17:47.675
And also numbers that humans have created.

363
00:17:48.055 --> 00:17:50.845
So complex numbers I wouldn't really say created.

364
00:17:51.185 --> 00:17:54.245
Um, they had, they were forced to create it

365
00:17:54.245 --> 00:17:57.965
for a specific reason and we'll look at that a bit later on.

366
00:17:58.665 --> 00:18:02.165
Um, oh actually we weren't in this um, slide

367
00:18:02.165 --> 00:18:03.285
because it's part of unit two,

368
00:18:03.305 --> 00:18:06.325
but you will look at complex numbers, really interesting.

369
00:18:07.625 --> 00:18:09.525
Um, so here's just a little bit more

370
00:18:09.525 --> 00:18:10.565
detail on what they are.

371
00:18:10.585 --> 00:18:12.685
So natural numbers, like I said, it's a set

372
00:18:12.685 --> 00:18:15.685
of positive whole numbers starting from one

373
00:18:17.135 --> 00:18:19.285
intes are whole numbers that include positive

374
00:18:19.745 --> 00:18:21.885
and negative numbers as well as zero.

375
00:18:23.355 --> 00:18:25.205
Then we have nat rational numbers.

376
00:18:25.305 --> 00:18:29.045
So rational numbers only includes numbers

377
00:18:29.755 --> 00:18:32.485
that can be written in the form M over N.

378
00:18:33.625 --> 00:18:36.405
So also in this slide we'll be covering a way of how

379
00:18:36.985 --> 00:18:39.285
to convert a decimal into this form.

380
00:18:39.785 --> 00:18:42.125
So basically anything that can be written as a fraction.

381
00:18:43.585 --> 00:18:45.765
So in a clear example of something

382
00:18:45.765 --> 00:18:48.085
that's not a rational number would be a,

383
00:18:48.865 --> 00:18:50.245
um, infinite decimal.

384
00:18:50.265 --> 00:18:54.525
So for example, pi 3.14 something, something, something

385
00:18:54.795 --> 00:18:58.805
that can't be written as a fraction but a recurring decimal.

386
00:18:58.825 --> 00:19:03.365
So for example, 5.2, 1, 2, 1, 2, 1, 2, 1

387
00:19:04.225 --> 00:19:06.965
can potentially be written as a rational number.

388
00:19:07.305 --> 00:19:10.685
And that is what we'll be going through, um, a bit later on.

389
00:19:11.995 --> 00:19:13.045
Then we have real numbers.

390
00:19:13.185 --> 00:19:14.445
So these are all numbers

391
00:19:14.475 --> 00:19:16.925
that are possible on the number line,

392
00:19:16.925 --> 00:19:19.325
including whole numbers, fractions, thirds

393
00:19:19.325 --> 00:19:21.445
and continuous decimals.

394
00:19:22.825 --> 00:19:24.245
And then we have complex numbers.

395
00:19:24.465 --> 00:19:27.365
So these are numbers that do not exist on the number plane

396
00:19:28.065 --> 00:19:30.925
and include both a real and imaginary component.

397
00:19:32.385 --> 00:19:35.005
Um, so I'm not gonna go over complex numbers

398
00:19:35.005 --> 00:19:37.125
because you will be covering that in unit two.

399
00:19:39.395 --> 00:19:42.205
Okay, what is a factor?

400
00:19:42.745 --> 00:19:46.685
So looking at factors, basically a factor is something

401
00:19:46.955 --> 00:19:48.605
that you know, given, given

402
00:19:48.605 --> 00:19:52.965
that we have two natural numbers, something is a factor if

403
00:19:54.145 --> 00:19:55.685
it can be multiplied by something

404
00:19:55.705 --> 00:19:56.925
to give us the other number.

405
00:19:57.985 --> 00:20:01.685
So for example, 54,

406
00:20:02.665 --> 00:20:05.605
if we are asked to, you know, sort of identify if

407
00:20:06.295 --> 00:20:10.885
three is a factor of 54, we need to find

408
00:20:11.485 --> 00:20:15.005
a whole number that multiplied

409
00:20:15.005 --> 00:20:16.805
by three will give us 54.

410
00:20:17.745 --> 00:20:22.165
So in this case, will 54 be a factor of three?

411
00:20:23.415 --> 00:20:25.925
Sorry, will three be a factor of 54? My bad.

412
00:20:26.785 --> 00:20:29.845
Um, all we need to do is divide 54 by three

413
00:20:29.865 --> 00:20:31.205
and see if we get a whole number

414
00:20:33.305 --> 00:20:36.125
and 54 divided by three.

415
00:20:42.515 --> 00:20:43.935
So what do we get when we do that?

416
00:20:44.565 --> 00:20:48.715
Well, we're going to get one

417
00:20:49.975 --> 00:20:53.705
and four 14 point

418
00:20:54.525 --> 00:20:55.745
and a decimal.

419
00:20:56.205 --> 00:20:57.305
So it's not a factor.

420
00:20:58.405 --> 00:21:00.545
So that's basically what the definition of factor is.

421
00:21:00.765 --> 00:21:03.025
Pretty straightforward. You would've heard about, um,

422
00:21:03.165 --> 00:21:05.025
or you would've seen come across this

423
00:21:05.655 --> 00:21:06.985
earlier in high school.

424
00:21:08.535 --> 00:21:09.945
Then we have prime numbers.

425
00:21:10.525 --> 00:21:13.705
So prime number is a natural number greater than one

426
00:21:14.715 --> 00:21:18.145
which only has factors of one and itself.

427
00:21:18.725 --> 00:21:21.665
So there's a lot of prime numbers, um,

428
00:21:23.205 --> 00:21:25.675
seven thirteen, a hundred ninety nine.

429
00:21:26.335 --> 00:21:28.795
But the formal definition of a prime number is

430
00:21:28.795 --> 00:21:32.835
that it's a natural number whose only factors are one in

431
00:21:32.835 --> 00:21:35.555
itself, so does not have any other factors.

432
00:21:38.575 --> 00:21:39.715
So every, um,

433
00:21:39.735 --> 00:21:42.395
so we have something called a fundamental theory

434
00:21:42.695 --> 00:21:46.915
of arithmatic, which basically has two rules

435
00:21:47.815 --> 00:21:48.875
and that basically is

436
00:21:48.875 --> 00:21:52.155
that every natural number greater than one is either prime

437
00:21:53.175 --> 00:21:56.275
or it can be represented as a product of primes.

438
00:21:56.655 --> 00:22:00.795
So any natural number is either prime

439
00:22:01.255 --> 00:22:04.235
or can be represented as the product of primes.

440
00:22:06.935 --> 00:22:10.715
And when we are representing something according

441
00:22:10.735 --> 00:22:13.275
to the fundamental theory of arithmetic, we need

442
00:22:13.275 --> 00:22:15.275
to write it in the form.

443
00:22:15.775 --> 00:22:17.795
Um, basically showing that it's, you know,

444
00:22:17.795 --> 00:22:21.275
either prime number or it's the product of primes.

445
00:22:22.015 --> 00:22:26.675
So for example, 156 we can actually write as two times,

446
00:22:26.855 --> 00:22:28.515
two times three times 13.

447
00:22:30.655 --> 00:22:34.435
And basically what we do is that's how we write something

448
00:22:34.615 --> 00:22:36.955
as a unique product of prime numbers.

449
00:22:37.415 --> 00:22:39.035
So a lot of the time you'll get questions

450
00:22:39.035 --> 00:22:41.915
where they'll ask you to write something

451
00:22:41.975 --> 00:22:43.395
as a product of prime numbers.

452
00:22:44.015 --> 00:22:46.235
And the way that I like to do it is I like to start

453
00:22:46.235 --> 00:22:49.875
with the number, sorry for example, 156

454
00:22:52.715 --> 00:22:55.175
and draw something like this

455
00:22:57.875 --> 00:23:01.255
and then right next to it just write a factor.

456
00:23:01.755 --> 00:23:03.815
So for example, I know two will be a factor

457
00:23:03.815 --> 00:23:06.935
because it's an even number and then just divide it.

458
00:23:07.235 --> 00:23:11.855
So when you divide it, what will you get? You'll get 78

459
00:23:14.735 --> 00:23:17.235
And Then do the same division again.

460
00:23:17.815 --> 00:23:19.875
So what will be a factor of 78?

461
00:23:20.075 --> 00:23:21.875
I know two will be a factor again,

462
00:23:21.875 --> 00:23:23.835
because it's an even number.

463
00:23:24.055 --> 00:23:28.795
So dividing it by two again, we will get um,

464
00:23:29.685 --> 00:23:34.555
three eight, oh sorry my bad,

465
00:23:34.695 --> 00:23:38.825
39.

466
00:23:40.935 --> 00:23:43.385
Okay, and then going across 39.

467
00:23:44.785 --> 00:23:47.445
Hmm, I know that three will be a factor of 39.

468
00:23:47.705 --> 00:23:51.885
So I can divide it by three. So dividing it by three.

469
00:23:52.625 --> 00:23:55.165
And remember, we're only dividing by prime numbers.

470
00:23:55.355 --> 00:24:00.165
There's no point dividing by um, numbers that are not prime

471
00:24:00.165 --> 00:24:01.685
because remember we're writing it

472
00:24:01.685 --> 00:24:02.965
as a product of prime numbers.

473
00:24:03.905 --> 00:24:05.645
So we need to find all the prime factors

474
00:24:07.275 --> 00:24:08.605
that will give us 13

475
00:24:10.585 --> 00:24:13.005
and then 13 is a prime number itself.

476
00:24:13.065 --> 00:24:17.725
So we can divide it by 13 again and we will get one.

477
00:24:17.725 --> 00:24:19.405
Once you get to one you can stop

478
00:24:20.385 --> 00:24:24.605
and basically these are your prime numbers that multiply

479
00:24:24.945 --> 00:24:26.805
to give us the particular number.

480
00:24:27.505 --> 00:24:31.365
So basically to write it in that form, we just do two times.

481
00:24:32.535 --> 00:24:33.955
Uh, actually I'm not gonna write it again,

482
00:24:33.985 --> 00:24:36.915
it's over here two times, two times three times 13.

483
00:24:38.335 --> 00:24:41.395
And that's how we write a number as a product of primes.

484
00:24:44.665 --> 00:24:49.435
Okay, so remember I said two slide, or not two slides,

485
00:24:49.455 --> 00:24:53.315
but a few slides back that we can convert

486
00:24:54.105 --> 00:24:56.075
some decimals into rational numbers.

487
00:24:56.735 --> 00:24:58.155
And what are these decimals?

488
00:24:58.305 --> 00:25:01.795
Well these decimals include finite decimals.

489
00:25:02.095 --> 00:25:06.195
So finite decimals just mean that they stop.

490
00:25:06.575 --> 00:25:10.795
So for example, pi 3.14 something, something, something

491
00:25:11.305 --> 00:25:14.035
does not stop it is an in finite decimal,

492
00:25:14.345 --> 00:25:17.755
whereas finite decimal, for example, 0.5876,

493
00:25:17.815 --> 00:25:19.035
it stops at six.

494
00:25:19.885 --> 00:25:21.995
Those decimals are actually rational numbers

495
00:25:22.175 --> 00:25:24.995
and we can write them in the form M over n.

496
00:25:25.395 --> 00:25:28.675
Remember ending is a rational number if it can be written in

497
00:25:28.675 --> 00:25:29.675
the form MON

498
00:25:30.575 --> 00:25:33.795
and the way that we basically convert a finite decimal,

499
00:25:36.935 --> 00:25:40.875
um, the form M of N is we essentially trying

500
00:25:40.975 --> 00:25:42.555
to eradicate this decimal.

501
00:25:42.555 --> 00:25:45.275
So we need to multiply it by a factor of 10,

502
00:25:45.615 --> 00:25:47.675
or sorry, not a factor, a multiple of 10

503
00:25:48.705 --> 00:25:50.195
that removes the decimal.

504
00:25:50.195 --> 00:25:54.195
So we need to remove the decimal 1, 2, 3, 4 places

505
00:25:54.535 --> 00:25:55.755
to make it come over here.

506
00:25:56.375 --> 00:25:58.835
So we'll multiply by 10 to the power of four

507
00:26:00.495 --> 00:26:03.315
and whatever we multiply the numerator by, we need

508
00:26:03.315 --> 00:26:05.635
to multiply the denominator by that same amount.

509
00:26:06.015 --> 00:26:07.435
So therefore you'll end up with this

510
00:26:08.535 --> 00:26:12.875
and then that will equal to 5 8, 7, 6 over 10,000.

511
00:26:13.735 --> 00:26:15.475
And basically simplifying it,

512
00:26:15.655 --> 00:26:18.115
you'll get 1, 4, 6, 9 over 2,500

513
00:26:19.065 --> 00:26:22.395
that is in the form M over N.

514
00:26:24.345 --> 00:26:26.485
So that is basically the easiest method

515
00:26:26.825 --> 00:26:31.485
to convert anything into the form M over n if

516
00:26:32.065 --> 00:26:33.765
it is a finite decimal.

517
00:26:34.985 --> 00:26:37.525
But what if it is not a finite decimal?

518
00:26:38.435 --> 00:26:40.365
What if it's a recurring decimal?

519
00:26:41.425 --> 00:26:43.005
So when we are converting something

520
00:26:43.125 --> 00:26:46.205
that's a recurring decimal into the form M over N

521
00:26:46.205 --> 00:26:48.405
or the rational number form, we can actually do it.

522
00:26:48.405 --> 00:26:51.245
The process is a little bit more complicated though.

523
00:26:53.185 --> 00:26:55.885
So basically what we do is, let's just say

524
00:26:57.315 --> 00:26:59.885
it's three numbers in the decimal place

525
00:26:59.885 --> 00:27:01.125
that repeat themselves.

526
00:27:01.125 --> 00:27:02.805
So for example, it's 5 3 8,

527
00:27:02.915 --> 00:27:05.765
then it goes 5 3 8, 5 3, 8, 5, 3 8.

528
00:27:07.225 --> 00:27:09.525
If it's three numbers, what we do is do multiply

529
00:27:09.525 --> 00:27:10.605
by 10 to the power of three.

530
00:27:10.625 --> 00:27:12.085
If it was two numbers, then we'll

531
00:27:12.205 --> 00:27:13.285
multiply by 10 to the power of two.

532
00:27:13.785 --> 00:27:15.005
If it was four numbers,

533
00:27:15.175 --> 00:27:16.685
we'll multiply by 10 to the power of four.

534
00:27:16.685 --> 00:27:20.485
So based, what we want to do is again move the decimal place

535
00:27:20.595 --> 00:27:25.445
that many places, but this time, um, instead

536
00:27:25.445 --> 00:27:29.605
of getting 0, 0, 0, so for example, if we multiply by chance

537
00:27:29.605 --> 00:27:31.365
of power four, we'll just get 5 8, 7, 6

538
00:27:32.055 --> 00:27:36.165
0.000 right

539
00:27:36.995 --> 00:27:40.725
here we won't get 0 0 0 because it's a recurring decimal.

540
00:27:40.725 --> 00:27:42.805
So we'll get 5 3 8 0.538.

541
00:27:44.665 --> 00:27:47.685
So after doing that, basically what we need to do is we need

542
00:27:47.685 --> 00:27:49.725
to subtract the initial recurring decimal

543
00:27:49.725 --> 00:27:51.045
to obtain an integer.

544
00:27:51.785 --> 00:27:55.125
So 0.538 times by 10 to the power of three

545
00:27:56.175 --> 00:27:59.845
minus 0.538 recurring will give us

546
00:27:59.875 --> 00:28:01.565
538.

547
00:28:04.645 --> 00:28:06.065
So what do we know now?

548
00:28:06.215 --> 00:28:08.305
Well, we know that um,

549
00:28:09.175 --> 00:28:13.385
0.538 times our 10th power three will give us a whole number

550
00:28:13.645 --> 00:28:15.065
and a recurring decimal

551
00:28:16.045 --> 00:28:17.185
or an integer,

552
00:28:18.065 --> 00:28:22.055
which is 538 if we subtract the

553
00:28:22.055 --> 00:28:23.095
recurring decimal.

554
00:28:24.195 --> 00:28:27.135
So then what we need to do is we need to divide the inte jar

555
00:28:27.195 --> 00:28:28.895
by 10 to the power of n.

556
00:28:29.315 --> 00:28:32.615
So N is whatever you have multiplied to,

557
00:28:33.035 --> 00:28:37.335
to get an integer essentially minus one.

558
00:28:38.195 --> 00:28:41.055
And once we do that, we will get the fraction form

559
00:28:41.055 --> 00:28:45.055
because essentially if you think about it, 0.538 recurring

560
00:28:45.745 --> 00:28:48.735
times by this will give us 538.

561
00:28:49.435 --> 00:28:52.535
So basically if we want to write 0.538 recurring

562
00:28:52.535 --> 00:28:54.935
as a decimal, we just divide by 10 to the power

563
00:28:54.935 --> 00:28:57.615
of three minus one like this

564
00:28:58.675 --> 00:29:02.455
and that's how we will get it in a dec, um, in a,

565
00:29:03.035 --> 00:29:06.095
in the form M of n or in a rational form.

566
00:29:08.565 --> 00:29:10.825
So I hope that makes sense, it's a little bit complicated,

567
00:29:11.205 --> 00:29:14.585
um, but once you understand it, it just makes sense.

568
00:29:16.085 --> 00:29:20.825
So basically we have the recurring decimal 0.538, um,

569
00:29:21.005 --> 00:29:23.705
and the 5 3 8 is repeating indefinitely.

570
00:29:25.365 --> 00:29:27.705
How can we change this into an integer?

571
00:29:27.705 --> 00:29:29.905
Well, we can multiply by 10 to the power three

572
00:29:29.905 --> 00:29:31.745
to get 5, 3, 8 0.5,

573
00:29:31.745 --> 00:29:34.825
3, 8, 5, 3, 8, 5, 3, 8, 5, 3, 8, so on and so forth.

574
00:29:36.285 --> 00:29:38.825
And then to get an integer, all we need to do is we need

575
00:29:38.825 --> 00:29:40.345
to multiply by 10th of power of three

576
00:29:40.645 --> 00:29:45.405
and then subtract the recurring decimal

577
00:29:46.825 --> 00:29:48.365
to give us 538.

578
00:29:49.445 --> 00:29:51.225
And then we basically write it in this form.

579
00:29:51.605 --> 00:29:55.345
So we know that 0.538 recurring multiplied by 10

580
00:29:55.345 --> 00:29:59.785
to power three minus itself will give us 538.

581
00:30:00.725 --> 00:30:04.625
So to write this in an inge form, sorry,

582
00:30:04.645 --> 00:30:09.545
not in in a rational form, we just divide 10

583
00:30:09.545 --> 00:30:10.865
to the power of three minus one

584
00:30:10.865 --> 00:30:12.585
or 10 to the power and minus one.

585
00:30:13.085 --> 00:30:15.705
If there were four recurring decimals, then we would have

586
00:30:15.705 --> 00:30:16.905
to multiply by 10 to the power four.

587
00:30:16.905 --> 00:30:19.585
If there was two, then multiply by 10th, five, two,

588
00:30:20.365 --> 00:30:21.905
so on and so forth.

589
00:30:23.575 --> 00:30:26.345
Okay, so hopefully you've understand that.

590
00:30:26.685 --> 00:30:31.185
And now we'll move on to the next topic, which is proof.

591
00:30:31.525 --> 00:30:33.225
So number theory, very small topic,

592
00:30:33.295 --> 00:30:36.505
just looking at the hierarchy of numbers, how to convert

593
00:30:36.705 --> 00:30:39.345
between, you know, um, decimals

594
00:30:39.765 --> 00:30:42.625
and uh, rational form.

595
00:30:42.975 --> 00:30:45.385
Basically all that sort of stuff is number theory.

596
00:30:45.845 --> 00:30:47.345
Um, you obviously you're gonna go

597
00:30:47.345 --> 00:30:49.385
through it in a little bit more depth in class.

598
00:30:50.525 --> 00:30:53.345
Um, I'm just going to introduce the topic briefly.

599
00:30:54.925 --> 00:30:56.305
So next we'll look at proof.

600
00:30:56.405 --> 00:30:59.945
So this is definitely something new in both specialist maps

601
00:30:59.965 --> 00:31:02.065
one and two as well as three, four.

602
00:31:03.005 --> 00:31:05.425
Um, and if you decide to do engineering

603
00:31:05.565 --> 00:31:08.785
or maps of any kind at uni, it's definitely something

604
00:31:08.785 --> 00:31:09.905
that you that you'll need.

605
00:31:11.045 --> 00:31:13.305
Um, so here is,

606
00:31:13.805 --> 00:31:16.785
and basically um, this slide will go

607
00:31:16.785 --> 00:31:18.785
through what a proof is.

608
00:31:19.565 --> 00:31:22.665
So basically a mathematical proof is an argument

609
00:31:23.175 --> 00:31:26.305
that demonstrates the absolute truth of a statement.

610
00:31:28.405 --> 00:31:30.905
So what are examples of things we might want to prove?

611
00:31:32.295 --> 00:31:34.345
Well, um, we might want to prove

612
00:31:34.735 --> 00:31:36.545
that there are infinite prime numbers.

613
00:31:36.965 --> 00:31:40.825
So basically anything in maths that we know till now

614
00:31:41.605 --> 00:31:43.065
has been proved in the past

615
00:31:44.725 --> 00:31:48.145
and mathematicians, all they do is they prove stuff.

616
00:31:49.285 --> 00:31:51.945
Um, so proving is sort

617
00:31:51.945 --> 00:31:55.025
of like a mathematical experiment for scientists.

618
00:31:55.365 --> 00:31:57.345
That's basically all they literally do.

619
00:31:58.485 --> 00:32:03.105
So here is an example of a mathematical proof to prove

620
00:32:03.105 --> 00:32:05.105
that one plus one is equal to two.

621
00:32:06.325 --> 00:32:10.465
Um, as you can see, to prove something even that simple

622
00:32:11.265 --> 00:32:15.945
requires so much working out and sort of proof.

623
00:32:17.255 --> 00:32:21.105
Obviously we're not going to understand this, these symbols,

624
00:32:21.245 --> 00:32:24.705
but if you, like I said, if you do do math at uni,

625
00:32:25.365 --> 00:32:28.465
if this is something you'll be dealing with, um, and,

626
00:32:28.565 --> 00:32:32.105
and it looks a bit ugly, but yeah, we are not going

627
00:32:32.105 --> 00:32:36.025
to be doing that at specialist Matt's level.

628
00:32:36.685 --> 00:32:38.945
We are going to be doing more chill, more easy,

629
00:32:39.315 --> 00:32:40.805
more straightforward stuff,

630
00:32:41.745 --> 00:32:44.125
but still it will be a little bit of a challenge

631
00:32:44.125 --> 00:32:46.685
because it's not the conventional sort of mats

632
00:32:46.685 --> 00:32:48.165
that you're used to, you know,

633
00:32:48.475 --> 00:32:50.765
getting the answer and that's it.

634
00:32:51.835 --> 00:32:54.645
It's more like how do we get the answer

635
00:32:55.425 --> 00:32:59.805
or what sort of, um, you know,

636
00:33:00.305 --> 00:33:02.045
not really what, how did we get the answer,

637
00:33:02.145 --> 00:33:04.325
but more like what,

638
00:33:04.635 --> 00:33:07.005
what process did we follow to get the answer?

639
00:33:07.465 --> 00:33:10.405
So the inside workings of our answer, that is

640
00:33:10.405 --> 00:33:11.445
what we're going to be looking at.

641
00:33:12.545 --> 00:33:16.285
Um, or basically looking at known stuff, so stuff

642
00:33:16.285 --> 00:33:18.765
that we already know and look

643
00:33:18.905 --> 00:33:21.645
and understanding how did mathematicians

644
00:33:21.715 --> 00:33:23.405
initially get to that stage.

645
00:33:25.585 --> 00:33:28.925
Um, okay, so what are some of the principles for proofs?

646
00:33:29.905 --> 00:33:34.135
So, um, you need to understand some key terminology.

647
00:33:34.315 --> 00:33:36.215
So first, what is a proposition?

648
00:33:36.995 --> 00:33:40.455
So proposition is a statement which is either true or false

649
00:33:41.115 --> 00:33:44.295
and is used as a hypothesis in mathematical proofs.

650
00:33:44.835 --> 00:33:47.695
So if you do any kind of science, you'll be,

651
00:33:47.715 --> 00:33:49.815
you will be aware of what a hypothesis.

652
00:33:50.595 --> 00:33:54.455
So basically when we're starting an experiment, we need sort

653
00:33:54.455 --> 00:33:57.575
of like the question, the question for the experiment,

654
00:33:58.325 --> 00:34:01.735
basically what the experiment will get to,

655
00:34:02.315 --> 00:34:03.455
um, an answer.

656
00:34:03.715 --> 00:34:08.135
So if we're doing an experiment involving um,

657
00:34:09.095 --> 00:34:10.775
I don't know, for example for biology,

658
00:34:10.955 --> 00:34:14.815
we might be doing experiment involving um, plant growth

659
00:34:15.315 --> 00:34:16.535
and the process might be

660
00:34:16.535 --> 00:34:19.215
that more sunlight results in more plant growth.

661
00:34:19.565 --> 00:34:20.695
That is the hypothesis.

662
00:34:20.885 --> 00:34:22.975
Similarly, for proofs

663
00:34:22.995 --> 00:34:26.375
or mathematical proofs, we need a hypothesis,

664
00:34:26.495 --> 00:34:31.215
a starting statement and every

665
00:34:31.215 --> 00:34:34.975
proposition that we do will have quantifiers.

666
00:34:36.435 --> 00:34:39.335
So quantifiers are sort of like the conditions

667
00:34:40.555 --> 00:34:44.935
for the proposition because just having a hypothesis

668
00:34:44.955 --> 00:34:49.135
or a proposition will not be sufficient

669
00:34:49.485 --> 00:34:51.935
because there's a lot of sort of vague area

670
00:34:52.115 --> 00:34:54.255
or there's a lot of things to experiment with.

671
00:34:54.875 --> 00:34:57.095
So a quantifier will state conditions.

672
00:34:57.755 --> 00:35:01.455
So for example, if we're trying to prove that, um,

673
00:35:03.235 --> 00:35:06.855
two plus three, uh, you know, adding two numbers

674
00:35:07.825 --> 00:35:09.575
gives you, you know, an even number.

675
00:35:09.875 --> 00:35:13.855
For example, we need to have a condition because we are

676
00:35:13.885 --> 00:35:16.015
otherwise we have no sort of limitation.

677
00:35:16.035 --> 00:35:19.535
We might say adding two odd numbers will give you an even

678
00:35:19.535 --> 00:35:22.105
number, not sure if that works,

679
00:35:22.165 --> 00:35:26.185
but yeah, so some sort of condition um,

680
00:35:26.735 --> 00:35:29.305
that will, that we will mainly be focusing on.

681
00:35:29.805 --> 00:35:31.705
So it can be multiple quantifiers

682
00:35:32.725 --> 00:35:35.225
but usually um, you'll be dealing

683
00:35:35.255 --> 00:35:38.165
with one quantifier in specialist maps.

684
00:35:40.195 --> 00:35:44.365
Okay, so um, next we have conditional statements.

685
00:35:45.105 --> 00:35:48.925
So before proving anything we will have the conditional.

686
00:35:48.945 --> 00:35:52.525
So the conditional, like I basically sort of mentioned sort

687
00:35:52.525 --> 00:35:54.125
of like the proposition, very similar.

688
00:35:55.265 --> 00:35:59.405
Um, basically what it's saying is that if we have something,

689
00:36:00.105 --> 00:36:01.125
it implies something.

690
00:36:01.225 --> 00:36:04.765
So this symbol when you're doing proofs will be very common,

691
00:36:06.865 --> 00:36:08.405
so A implies B.

692
00:36:08.405 --> 00:36:11.645
So basically what that sort of is saying is if we know

693
00:36:11.675 --> 00:36:12.805
that A is true,

694
00:36:13.875 --> 00:36:16.685
therefore we know that B is true as well.

695
00:36:17.905 --> 00:36:21.685
So something that will definitely be really common when you

696
00:36:21.685 --> 00:36:24.365
are writing proofs, um,

697
00:36:24.365 --> 00:36:27.645
because ultimately what we are proving will have a lot

698
00:36:27.645 --> 00:36:28.885
of knowns or givens.

699
00:36:29.585 --> 00:36:33.085
So once you've proven something, so, um,

700
00:36:33.225 --> 00:36:34.805
and something to actually really

701
00:36:35.495 --> 00:36:39.045
understand when you're doing proofs is a lot of the time

702
00:36:39.315 --> 00:36:42.125
what you are actually proving might not feel like you're

703
00:36:42.245 --> 00:36:43.245
actually proving it at all.

704
00:36:43.745 --> 00:36:45.805
So you might be proving one plus two,

705
00:36:46.585 --> 00:36:49.405
but um, what you're actually doing in your working out is

706
00:36:49.405 --> 00:36:51.085
proving something entirely different.

707
00:36:51.105 --> 00:36:53.565
And then at the end you'll say, if we know

708
00:36:53.565 --> 00:36:55.485
that this is true, then we know

709
00:36:55.485 --> 00:36:57.485
that you know this will also be true.

710
00:36:58.825 --> 00:37:01.645
So that is what a conditional is basically saying

711
00:37:01.645 --> 00:37:04.565
that if we know something is true, then something else

712
00:37:04.995 --> 00:37:07.525
therefore will be true as well just through

713
00:37:07.755 --> 00:37:08.885
what we have proved.

714
00:37:12.235 --> 00:37:15.605
Okay, so next we have different types of proofs.

715
00:37:16.625 --> 00:37:19.405
So the first type of proof is the direct proof,

716
00:37:20.165 --> 00:37:22.405
probably the most easiest proof that you'll do.

717
00:37:23.305 --> 00:37:27.125
Um, so basically this is involves assuming something is true

718
00:37:27.305 --> 00:37:29.965
and then showing that B follows.

719
00:37:30.425 --> 00:37:34.685
So for example, if we know that one plus one is

720
00:37:35.305 --> 00:37:37.845
two, uh, sorry, that's actually not a good example.

721
00:37:38.665 --> 00:37:40.285
Uh, for example, here's a good example.

722
00:37:40.425 --> 00:37:43.045
So prove that if W is divisible by seven

723
00:37:43.965 --> 00:37:46.485
w squared is also divisible by seven.

724
00:37:47.145 --> 00:37:50.405
So we are resuming straight away that W squared

725
00:37:51.425 --> 00:37:52.685
is divisible by seven

726
00:37:53.305 --> 00:37:56.445
and if we're resuming that it's divisible by seven, we have

727
00:37:56.445 --> 00:37:59.445
to show that W is divisible by seven.

728
00:38:01.225 --> 00:38:05.125
So that is basically our direct proof.

729
00:38:05.625 --> 00:38:07.365
So knowing that something is true

730
00:38:07.785 --> 00:38:10.045
and then using that fact to prove

731
00:38:10.045 --> 00:38:11.685
that something else is true.

732
00:38:14.115 --> 00:38:15.885
Next we have negation proofs.

733
00:38:16.465 --> 00:38:19.285
So this is basically showing them um,

734
00:38:19.285 --> 00:38:21.405
that the opposite statement is true.

735
00:38:22.905 --> 00:38:26.765
So proof for a b is all intes,

736
00:38:26.765 --> 00:38:31.525
that 12 A plus 18 B is not equal to two.

737
00:38:32.745 --> 00:38:34.765
So we're showing that it's not equal to two.

738
00:38:34.845 --> 00:38:39.245
A negation proof will involve showing that it is equal

739
00:38:39.265 --> 00:38:42.045
to two or trying to show that it is equal to two

740
00:38:42.465 --> 00:38:44.685
and then ultimately showing the contradiction.

741
00:38:45.225 --> 00:38:47.925
So for example, here we have to prove

742
00:38:47.925 --> 00:38:50.925
that 12 A plus 18 B does not equal to two.

743
00:38:52.185 --> 00:38:55.005
And for the proof we'll start by zooming that it is equal

744
00:38:55.005 --> 00:38:57.605
to two and then ultimately show that you know,

745
00:38:57.635 --> 00:38:59.565
it's mathematically doesn't work out.

746
00:39:01.065 --> 00:39:04.845
So for example, 12 A plus 18 B is equal to two,

747
00:39:05.555 --> 00:39:08.325
then we know that six two a plus three B is equal to two,

748
00:39:09.035 --> 00:39:11.405
then two A plus three B is equal to a third.

749
00:39:12.505 --> 00:39:16.125
So two A, uh three B we, oh sorry, A

750
00:39:16.125 --> 00:39:17.365
and B we know what inte is.

751
00:39:17.425 --> 00:39:19.765
So two A and three B must also be intes.

752
00:39:20.185 --> 00:39:23.165
So again, we see that um, conditional statement.

753
00:39:23.465 --> 00:39:25.165
So if we know this is true,

754
00:39:25.555 --> 00:39:27.645
then this is true or this is implied.

755
00:39:29.865 --> 00:39:31.205
And then contradiction.

756
00:39:31.225 --> 00:39:34.245
So we're showing that two intes, um, sum

757
00:39:34.245 --> 00:39:35.845
of intes must be an integer.

758
00:39:35.865 --> 00:39:39.605
So if we know that a B is intes two A three

759
00:39:39.645 --> 00:39:40.765
B will also be intes.

760
00:39:40.985 --> 00:39:43.565
If we're adding two intes, how are we ever going to get

761
00:39:44.425 --> 00:39:45.525
uh, a fraction?

762
00:39:46.545 --> 00:39:50.845
So the way that our proof worked was instead of showing

763
00:39:50.845 --> 00:39:53.325
that it is equal to true is not equal to true.

764
00:39:53.385 --> 00:39:56.005
We started by showing that it is equal to true

765
00:39:56.385 --> 00:40:00.125
and ultimately ended up with what we were intending to show.

766
00:40:01.355 --> 00:40:03.215
So that is a negation proof.

767
00:40:03.635 --> 00:40:06.655
So just reminding you guys of what we've just covered.

768
00:40:06.835 --> 00:40:11.655
So direct proof is where we know that something is true

769
00:40:11.715 --> 00:40:14.335
and then we are using that to show something else is true.

770
00:40:15.575 --> 00:40:20.215
Negation is where we show the opposite of the statement

771
00:40:20.635 --> 00:40:23.735
and then ultimately getting to the proof that you know,

772
00:40:24.115 --> 00:40:27.935
if the opposite can't be true then you know, um, then

773
00:40:28.205 --> 00:40:29.775
what we are trying to show is true

774
00:40:32.425 --> 00:40:34.445
and then we have proof by contrapositive.

775
00:40:34.545 --> 00:40:39.045
So sometimes um, it can actually be really difficult

776
00:40:39.185 --> 00:40:41.765
to use a direct proof or a negation proof.

777
00:40:42.625 --> 00:40:46.285
In those cases we actually use proof by contrapositive.

778
00:40:47.105 --> 00:40:48.525
So if we are trying to prove

779
00:40:48.555 --> 00:40:51.845
that if something is true then it applies something,

780
00:40:52.675 --> 00:40:56.045
what we might actually show is the contrapositive

781
00:40:56.045 --> 00:40:59.925
or the opposite, that if B is not true then it applies

782
00:40:59.925 --> 00:41:01.365
that A is not true as well.

783
00:41:04.105 --> 00:41:08.565
So um, this is actually a little bit of a complicated um,

784
00:41:08.615 --> 00:41:10.005
proof and you will go through

785
00:41:10.005 --> 00:41:11.485
that in a lot of detail in class.

786
00:41:12.345 --> 00:41:15.285
Um, and obviously we'll go through tons of examples.

787
00:41:16.025 --> 00:41:18.485
Um, when you start school just looking at, you know,

788
00:41:18.485 --> 00:41:21.955
how everything works, um,

789
00:41:22.215 --> 00:41:25.675
and how we use all the proofs when we use them, you know,

790
00:41:25.695 --> 00:41:26.715
all that sort of stuff.

791
00:41:27.385 --> 00:41:29.955
Currently we're just looking at um,

792
00:41:31.215 --> 00:41:32.635
the different types of proofs.

793
00:41:33.425 --> 00:41:36.405
So we're not gonna go through them in a lot more detail,

794
00:41:36.945 --> 00:41:41.205
but here is an example that we prove by contrapositive.

795
00:41:42.065 --> 00:41:46.165
So prove that if that four a being an inte jar,

796
00:41:46.985 --> 00:41:49.485
if five a plus one is an odd number,

797
00:41:50.315 --> 00:41:53.005
then a must be an integer, uh, sorry,

798
00:41:53.065 --> 00:41:54.565
not an integer, an even number.

799
00:41:56.585 --> 00:42:00.605
So now to prove the opposite, which is uh, approved

800
00:42:00.625 --> 00:42:04.565
by contrapositive, what we will start off with is

801
00:42:05.745 --> 00:42:07.445
um, a being an even number.

802
00:42:08.625 --> 00:42:10.605
So if a is an even number

803
00:42:10.745 --> 00:42:13.325
or A is not an even number, then

804
00:42:13.585 --> 00:42:16.765
how can then five a plus one is not an odd number.

805
00:42:16.985 --> 00:42:18.765
So it's the contrapositive.

806
00:42:19.305 --> 00:42:22.925
So the contrapositive statement is if A is an odd number,

807
00:42:23.705 --> 00:42:25.645
so we're saying that it's an even number now we're saying

808
00:42:25.645 --> 00:42:28.645
it's an odd number, then five a plus one

809
00:42:28.755 --> 00:42:29.925
must be an even number.

810
00:42:30.505 --> 00:42:32.205
So proving by contrapositive.

811
00:42:33.625 --> 00:42:36.525
Um, okay, so here is the approval.

812
00:42:36.535 --> 00:42:39.165
Let's just look at it in a little bit more detail.

813
00:42:39.545 --> 00:42:44.525
So what we have first done is we have let A equals 2K

814
00:42:44.785 --> 00:42:49.245
one plus one for K one is all intes.

815
00:42:49.585 --> 00:42:50.725
So multiplying true

816
00:42:50.745 --> 00:42:54.605
by any integer plus one if we know.

817
00:42:54.745 --> 00:42:56.885
So what we are, what we are assuming is

818
00:42:56.885 --> 00:43:01.805
that A is an odd number, so multiplying an odd number

819
00:43:02.225 --> 00:43:03.965
by an even number will give us an even number.

820
00:43:04.115 --> 00:43:06.925
Plus one should give us an odd number.

821
00:43:08.105 --> 00:43:11.445
So five a plus one is equal

822
00:43:11.505 --> 00:43:16.165
to five 2K plus one minus plus one.

823
00:43:16.625 --> 00:43:20.085
Uh, sorry, I think that's a typo. Should just be plus one.

824
00:43:20.085 --> 00:43:22.365
Yeah, ignore that.

825
00:43:24.145 --> 00:43:25.445
So 10 K one.

826
00:43:26.105 --> 00:43:28.805
So in um, so we've just substituted what A is

827
00:43:29.385 --> 00:43:30.725
2K one plus one

828
00:43:31.425 --> 00:43:33.645
and we are just letting K one be an integer

829
00:43:34.425 --> 00:43:37.445
10 K one plus five plus one which is equal

830
00:43:37.445 --> 00:43:41.285
to 10 K one plus six two 5K one plus three.

831
00:43:43.235 --> 00:43:45.255
Um, so we just simplified that

832
00:43:46.515 --> 00:43:49.895
and let K equal to 5K one plus three.

833
00:43:51.315 --> 00:43:55.655
So K is equal to 5K, 5K one plus three.

834
00:43:56.595 --> 00:43:58.695
We know that will be an inte jar, um,

835
00:43:58.695 --> 00:44:00.455
because we're only dealing with intes

836
00:44:01.155 --> 00:44:03.295
as K one is an integer.

837
00:44:04.795 --> 00:44:08.135
So five a plus one is equal to 2K,

838
00:44:08.545 --> 00:44:11.215
where K is all intes.

839
00:44:12.245 --> 00:44:14.055
That is basically our proof there.

840
00:44:14.315 --> 00:44:16.295
So we've basically proven that

841
00:44:17.465 --> 00:44:21.335
we've just let K one be an integer, um,

842
00:44:21.515 --> 00:44:23.415
and we're letting a be an odd number.

843
00:44:23.715 --> 00:44:27.695
So two times any integer plus one

844
00:44:28.245 --> 00:44:31.805
will give us an odd number always regardless

845
00:44:31.825 --> 00:44:33.885
of whether K one is even or odd.

846
00:44:34.785 --> 00:44:36.765
So a we know now is an odd number

847
00:44:36.825 --> 00:44:38.165
and that is what we're trying to prove.

848
00:44:38.185 --> 00:44:40.205
If A is an odd number then five a

849
00:44:40.205 --> 00:44:41.365
plus one must be an even number.

850
00:44:41.875 --> 00:44:43.325
That is what we want to end up with.

851
00:44:43.555 --> 00:44:45.845
Five a plus one is an even number.

852
00:44:48.385 --> 00:44:52.405
So we've substituted 2K plus one

853
00:44:53.305 --> 00:44:55.925
for a and we just basically simplified that.

854
00:44:56.545 --> 00:44:58.445
So we get five a plus one as equal

855
00:44:58.445 --> 00:45:01.045
to two 5K, one plus three.

856
00:45:02.305 --> 00:45:04.405
And basically what we've done is instead

857
00:45:04.405 --> 00:45:07.085
of having 5K pl K one plus three,

858
00:45:07.175 --> 00:45:11.205
we've just let KB equal to 5K one just

859
00:45:11.205 --> 00:45:12.525
to like sort of simplify it.

860
00:45:14.065 --> 00:45:17.125
And then K is equal to 5K one plus three,

861
00:45:17.135 --> 00:45:18.165
which is an integer.

862
00:45:18.185 --> 00:45:19.965
We have to show that it is an integer

863
00:45:19.965 --> 00:45:21.445
because we're dealing with intes

864
00:45:22.945 --> 00:45:25.525
as K one is also an integer.

865
00:45:27.065 --> 00:45:29.325
And then finally what we've ended up proving is

866
00:45:29.325 --> 00:45:34.165
that five a plus one is equal to 2K, so 2K,

867
00:45:34.265 --> 00:45:36.685
so two times anything will give us an even number.

868
00:45:36.825 --> 00:45:40.925
So therefore five a plus one is an even number given

869
00:45:40.925 --> 00:45:42.125
that K is an integer,

870
00:45:42.995 --> 00:45:45.925
therefore we have ended up proving what we intend to prove

871
00:45:46.065 --> 00:45:49.125
and the using a contrapositive statement has just made it a

872
00:45:49.125 --> 00:45:50.165
lot more easier for us.

873
00:45:51.285 --> 00:45:53.455
Okay, let's move on to the next topic.

874
00:45:54.815 --> 00:45:56.295
Actually, before we begin, I'd just like

875
00:45:56.295 --> 00:45:58.815
to let you guys know that, um,

876
00:45:59.035 --> 00:46:01.735
I'm actually monitoring the chat, so feel free

877
00:46:01.735 --> 00:46:05.415
to put any questions through and we'll have sort of like q

878
00:46:05.415 --> 00:46:07.495
and a time at the end where you're welcome

879
00:46:07.595 --> 00:46:12.495
to ask me any questions, um, either about specialist mats,

880
00:46:13.035 --> 00:46:16.135
um, or just VC in general or other subjects.

881
00:46:17.035 --> 00:46:20.935
Um, I'm happy to help you guys. Okay, so let's begin.

882
00:46:22.235 --> 00:46:25.615
Um, so now we're gonna be covering graph theory.

883
00:46:25.795 --> 00:46:29.335
So this is actually a new topic as well

884
00:46:29.435 --> 00:46:31.855
and it overlaps with general maps,

885
00:46:32.435 --> 00:46:35.975
but this time I'm looking more so at the proof side

886
00:46:35.975 --> 00:46:39.615
of things because remember an overarching theme

887
00:46:39.715 --> 00:46:44.375
of specialist maps four now is proofs, um, and logic.

888
00:46:45.195 --> 00:46:47.185
So, um,

889
00:46:48.035 --> 00:46:51.465
we'll mainly be covering the basic sort of foundational sort

890
00:46:51.465 --> 00:46:53.865
of thing side of things for graph theory.

891
00:46:54.965 --> 00:46:59.185
Um, but in class you'll be looking at some proofs as well

892
00:46:59.185 --> 00:47:01.545
for this, which we won't have time to cover today.

893
00:47:03.045 --> 00:47:05.425
Um, okay, so let's get started.

894
00:47:05.965 --> 00:47:10.185
Um, so first of all, what is a

895
00:47:10.865 --> 00:47:12.745
graph or what is a network?

896
00:47:13.295 --> 00:47:17.625
Another name for a graph, um, specifically the graph

897
00:47:17.625 --> 00:47:19.745
that we are looking for in this topic.

898
00:47:21.085 --> 00:47:25.425
So a graph or a network is basically a diagram

899
00:47:25.935 --> 00:47:29.965
that will represent the relationships, the connections,

900
00:47:30.865 --> 00:47:34.725
um, between objects, so not just objects, it could be,

901
00:47:35.105 --> 00:47:38.165
you know, people, it could be sort of concepts,

902
00:47:38.225 --> 00:47:40.125
it could be literally anything.

903
00:47:40.145 --> 00:47:41.885
So it's to represent the relationships

904
00:47:42.185 --> 00:47:45.245
and connections that exist between different things.

905
00:47:47.215 --> 00:47:51.505
Some key features to note are nodes and vertexes.

906
00:47:52.405 --> 00:47:56.745
So nodes and vertexes are the actual objects that

907
00:47:57.525 --> 00:47:59.425
um, you know, we're trying to represent the

908
00:47:59.455 --> 00:48:00.825
relationships between.

909
00:48:01.445 --> 00:48:05.585
And then an edge is a line

910
00:48:06.945 --> 00:48:08.795
that represents a relationship

911
00:48:08.795 --> 00:48:10.435
between the different objects.

912
00:48:12.795 --> 00:48:16.695
Um, so this is basically what a, um,

913
00:48:16.855 --> 00:48:18.895
a conventional network diagram looks like.

914
00:48:19.405 --> 00:48:22.695
It's just a lot of dots, which are the vertexes

915
00:48:23.035 --> 00:48:24.655
and then we have edges connecting them.

916
00:48:25.315 --> 00:48:27.975
So for example, for this one we have,

917
00:48:28.155 --> 00:48:30.135
and obviously they will have sort of labels,

918
00:48:30.135 --> 00:48:33.775
so this might be, you know, a particular city, another city,

919
00:48:34.115 --> 00:48:36.575
you know, it just represents the roads between these cities.

920
00:48:36.915 --> 00:48:39.135
You'll get all that sort of context in the question.

921
00:48:39.755 --> 00:48:43.375
Um, we're just covering sort of like the basics, um,

922
00:48:43.875 --> 00:48:46.255
and just a sort of disclaimer.

923
00:48:47.715 --> 00:48:47.935
Uh,

924
00:49:13.585 --> 00:49:15.875
Okay, so, um, another thing

925
00:49:15.875 --> 00:49:18.035
to note here is the loop over here.

926
00:49:18.135 --> 00:49:19.155
So what is a loop?

927
00:49:19.735 --> 00:49:23.715
So loop is basically an edge which connects, um,

928
00:49:23.915 --> 00:49:25.195
a vertex to itself.

929
00:49:26.905 --> 00:49:27.955
Okay, let's move on.

930
00:49:30.205 --> 00:49:33.305
So next let's look at adjacency matrices.

931
00:49:33.685 --> 00:49:37.785
So, um, I'm not sure if you guys have seen matrices

932
00:49:37.845 --> 00:49:38.865
before, um,

933
00:49:39.165 --> 00:49:43.345
but you will cover this, uh,

934
00:49:43.525 --> 00:49:46.465
in this topic, but also Fuji methods

935
00:49:46.605 --> 00:49:48.945
or any other type of mats, matrices you'll cover.

936
00:49:49.165 --> 00:49:53.105
So matrices are just ways of

937
00:49:53.825 --> 00:49:55.825
representing information similar to a graph.

938
00:49:55.885 --> 00:50:00.745
So a graph represents information, a matrix, just another

939
00:50:01.375 --> 00:50:03.225
sort of way of representing information,

940
00:50:03.845 --> 00:50:08.705
but matrices actually very, very useful in mathematics.

941
00:50:08.765 --> 00:50:12.065
So if you haven't come across them, you will very soon.

942
00:50:14.285 --> 00:50:18.105
Excuse me guys. So, um,

943
00:50:18.325 --> 00:50:20.185
we have an adjacency matrix here.

944
00:50:20.245 --> 00:50:23.185
So adjacency matrix is actually a special type of matrix

945
00:50:24.295 --> 00:50:27.805
because it actually displays the, the connections,

946
00:50:29.185 --> 00:50:32.205
um, of the graph in sort of matrix form.

947
00:50:33.505 --> 00:50:36.325
And each node in the graph has been given a letter.

948
00:50:37.035 --> 00:50:39.845
Okay, so basically we have rows

949
00:50:39.845 --> 00:50:42.005
and columns in the adjacency matrix.

950
00:50:42.785 --> 00:50:45.125
And the way that we sort of read the adjacency matrix

951
00:50:45.825 --> 00:50:49.205
is first of all, let's look at just a random sort of number.

952
00:50:49.265 --> 00:50:50.925
So for example, this one over here

953
00:50:51.665 --> 00:50:53.885
and it's at the intersection of B and C.

954
00:50:53.945 --> 00:50:56.965
So what that basically means is that there is one connection

955
00:50:57.595 --> 00:51:00.005
between the nodes B and C.

956
00:51:00.665 --> 00:51:04.045
So as simple as that, um, we are basically sort

957
00:51:04.325 --> 00:51:06.805
of looking at the connections

958
00:51:07.345 --> 00:51:09.565
and sort of generating them in the matrix.

959
00:51:11.395 --> 00:51:14.165
Okay, next we have adjacency lists.

960
00:51:14.455 --> 00:51:17.405
Again, very similar to an adjacency matrix, it's

961
00:51:17.405 --> 00:51:18.645
to represent the connections

962
00:51:19.235 --> 00:51:22.765
between the different um, nodes.

963
00:51:23.705 --> 00:51:26.965
So, um, the way that we read this is, for example, A,

964
00:51:27.055 --> 00:51:29.725
there is an arrow going to B, C, and D.

965
00:51:29.725 --> 00:51:33.405
Basically it shows that A has connections to B, c, and D.

966
00:51:34.465 --> 00:51:37.205
And adjacency matrix is actually a little bit more useful

967
00:51:37.205 --> 00:51:40.685
because it not only shows you that there is a connection,

968
00:51:40.685 --> 00:51:43.285
it also shows you how much, how many connections.

969
00:51:43.745 --> 00:51:48.005
So for example, for A and D there are one two connections.

970
00:51:48.025 --> 00:51:49.765
So there will actually be a number two

971
00:51:50.465 --> 00:51:53.125
at the corresponding Rowan column for A

972
00:51:53.125 --> 00:51:57.235
and d, whereas here we are just writing down

973
00:51:57.665 --> 00:51:59.355
what the actual connections are

974
00:52:00.135 --> 00:52:02.595
not giving any indication on the quantity.

975
00:52:05.805 --> 00:52:07.815
Okay, so what are the applications of this?

976
00:52:08.235 --> 00:52:11.255
Um, like you will already know,

977
00:52:11.745 --> 00:52:14.335
specialist maps is all about application.

978
00:52:14.525 --> 00:52:16.335
It's learning about the practical skills

979
00:52:16.965 --> 00:52:19.455
that will actually be applied in the field

980
00:52:19.475 --> 00:52:21.495
of mathematics, um, and physics.

981
00:52:22.475 --> 00:52:27.335
So the applications of this topic is um,

982
00:52:27.715 --> 00:52:31.335
for example, electrical circuits, social networks,

983
00:52:31.815 --> 00:52:32.975
molecules, utilities.

984
00:52:33.835 --> 00:52:36.935
So obviously there's going to be a lot

985
00:52:36.935 --> 00:52:38.215
that you can do with a network.

986
00:52:38.555 --> 00:52:42.935
So if you do general maths, um, by any chance, um,

987
00:52:43.155 --> 00:52:46.175
the applications within general maths are a lot different

988
00:52:46.575 --> 00:52:50.175
compared to the gen, um, applications in specialist maths.

989
00:52:50.755 --> 00:52:55.295
So application is a dot point in study design,

990
00:52:55.835 --> 00:52:58.095
so definitely expect it to be assessed.

991
00:52:59.475 --> 00:53:01.215
Um, so just like briefly

992
00:53:01.685 --> 00:53:04.815
what those applications could sort of constitute.

993
00:53:05.355 --> 00:53:07.055
For example, if we have an electrical circuit,

994
00:53:07.155 --> 00:53:10.255
the vertex could represent the, the wires in the circuit,

995
00:53:10.995 --> 00:53:14.615
we could have um, resistors, vault, uh,

996
00:53:14.735 --> 00:53:16.655
vault meters, all that sort of stuff.

997
00:53:17.115 --> 00:53:20.215
So real sort of applicable, um, stuff in real life.

998
00:53:20.235 --> 00:53:23.815
So social networks really common, um, where we have,

999
00:53:24.835 --> 00:53:28.885
you know, individual people and we are, and the lines

1000
00:53:28.985 --> 00:53:33.005
or the edges sort of represent the, um, accessibility

1001
00:53:33.065 --> 00:53:36.405
of connections between different people molecules where the

1002
00:53:37.085 --> 00:53:38.245
verese represent atoms

1003
00:53:38.245 --> 00:53:41.965
and the lines represent bonds, um, utilities,

1004
00:53:42.025 --> 00:53:43.285
so house connections

1005
00:53:43.385 --> 00:53:45.365
to water companies, all that sort of stuff.

1006
00:53:47.305 --> 00:53:48.405
So, um,

1007
00:53:48.725 --> 00:53:51.685
although I said this topic's mainly again concerned

1008
00:53:51.685 --> 00:53:54.085
with proofs, there is sort of like the other side of things

1009
00:53:54.085 --> 00:53:55.685
where we're just looking at the graph itself

1010
00:53:55.905 --> 00:53:59.245
and learning how to do mats and interpret these graphs.

1011
00:54:00.675 --> 00:54:03.805
Okay, now let's have a look at the different types of graphs

1012
00:54:03.805 --> 00:54:05.805
that you will come across in this topic.

1013
00:54:06.665 --> 00:54:09.565
So first we have um, simple graphs.

1014
00:54:10.305 --> 00:54:13.685
So simple graphs are graphs that have no loops

1015
00:54:13.705 --> 00:54:17.125
or multiple edges between the same set of vertices.

1016
00:54:18.505 --> 00:54:20.285
So for example, for A

1017
00:54:20.545 --> 00:54:24.165
and D, there's only one line that connects them,

1018
00:54:24.305 --> 00:54:25.965
so there's no multiple edges.

1019
00:54:26.345 --> 00:54:29.325
So no, no more than one edge connecting a

1020
00:54:29.325 --> 00:54:30.485
particular set of vertex.

1021
00:54:31.425 --> 00:54:33.965
Um, that's basically the only rule for a simple grass.

1022
00:54:35.145 --> 00:54:38.845
Um, so the second one you can see here over here

1023
00:54:39.545 --> 00:54:40.605
is not a simple graph

1024
00:54:40.605 --> 00:54:44.045
because it has multiple edges, also has loops.

1025
00:54:45.225 --> 00:54:48.445
So these all features that are not common to simple graphs.

1026
00:54:49.475 --> 00:54:51.205
Then we have isomorphic graphs.

1027
00:54:51.625 --> 00:54:54.805
So if you do chemistry might've had of isomers

1028
00:54:54.945 --> 00:54:58.085
or just the for or just the prefix iso.

1029
00:54:58.785 --> 00:55:01.085
So iso just means equivalence

1030
00:55:01.345 --> 00:55:04.405
or different forms, uh, sorry, no different forms.

1031
00:55:04.545 --> 00:55:06.605
Uh, yeah, different forms of the same thing.

1032
00:55:06.705 --> 00:55:11.645
So an isomorphic graph has the same connectivity

1033
00:55:11.645 --> 00:55:15.005
between nodes, although it might be range differently.

1034
00:55:15.185 --> 00:55:17.925
So basically it's just another way

1035
00:55:17.925 --> 00:55:21.285
of representing this graph that looks a bit different.

1036
00:55:21.465 --> 00:55:23.325
And the way that it might be useful is

1037
00:55:23.325 --> 00:55:26.805
for something called planar graphs, um,

1038
00:55:27.145 --> 00:55:29.885
or for example, maps a really good application of this.

1039
00:55:29.905 --> 00:55:32.125
So we might just have a common map

1040
00:55:33.265 --> 00:55:35.645
and then we might draw an isomorphic graph just

1041
00:55:35.645 --> 00:55:37.845
to make the map a little bit more useful.

1042
00:55:38.345 --> 00:55:41.765
Um, you know, so really, really important sort of stuff.

1043
00:55:42.945 --> 00:55:47.045
And just a sort of disclaimer for this topic, the length

1044
00:55:47.145 --> 00:55:49.125
of the lines does not matter.

1045
00:55:49.675 --> 00:55:52.725
Most of the time the length does not matter.

1046
00:55:53.185 --> 00:55:54.965
So for example, for E

1047
00:55:54.965 --> 00:55:58.205
and B, this one's short, this one's long, does not matter,

1048
00:55:58.395 --> 00:56:01.005
it's the same graph, it's an isomorphic graph,

1049
00:56:01.755 --> 00:56:03.565
it's the connections that we're looking at.

1050
00:56:03.745 --> 00:56:06.885
Is B connected to e once, twice or connected

1051
00:56:06.985 --> 00:56:08.285
or not connected at at all?

1052
00:56:08.835 --> 00:56:10.005
That is what we are checking

1053
00:56:10.465 --> 00:56:13.765
to see if we have an isomorphic graph, not the actual length

1054
00:56:14.185 --> 00:56:19.065
of the lines or the edges, just something um, a lot

1055
00:56:19.065 --> 00:56:20.305
of students get confused with.

1056
00:56:21.055 --> 00:56:22.385
Then we have subgraphs.

1057
00:56:22.605 --> 00:56:25.125
So subgraphs are smaller graphs

1058
00:56:25.155 --> 00:56:26.885
that are part of larger graphs.

1059
00:56:27.625 --> 00:56:30.605
Now obviously I can imagine a lot of applications

1060
00:56:30.865 --> 00:56:32.965
of a sub graph in real life.

1061
00:56:33.025 --> 00:56:37.005
So for example, if we have, you know, an Australian map,

1062
00:56:37.105 --> 00:56:41.165
so a map of in of the entire continent of Australia,

1063
00:56:42.265 --> 00:56:46.445
and let's just say we only need, um, a map of,

1064
00:56:47.065 --> 00:56:51.565
you know, um, the city, Melbourne city, C, b, D, um,

1065
00:56:51.905 --> 00:56:55.485
so that would be a sub graph of the main graph.

1066
00:56:55.905 --> 00:56:59.245
For example, a very sort of practical example.

1067
00:57:01.025 --> 00:57:04.605
So subgraphs look the exact same,

1068
00:57:04.665 --> 00:57:06.525
so we're not drawing isomorphic graphs.

1069
00:57:06.585 --> 00:57:08.845
In this case we're gonna draw the exact same thing,

1070
00:57:08.845 --> 00:57:11.645
just removing stuff from the original graph.

1071
00:57:12.305 --> 00:57:14.765
So for example, all of these are subgraphs

1072
00:57:14.765 --> 00:57:16.405
of this parent graph.

1073
00:57:18.235 --> 00:57:19.885
Next we have connected graphs.

1074
00:57:20.065 --> 00:57:22.725
So connected graphs are basically graphs where

1075
00:57:23.265 --> 00:57:25.405
we have no isolated vertices.

1076
00:57:26.105 --> 00:57:28.605
And an isolated vertex is basically a vertex

1077
00:57:28.605 --> 00:57:32.525
that has no edges, um, connecting it to other vertices.

1078
00:57:33.425 --> 00:57:37.605
So connected half graph will have no isolated vertices.

1079
00:57:38.225 --> 00:57:42.205
We will have, um, connections to every single,

1080
00:57:42.545 --> 00:57:44.005
um, vertex on the graph.

1081
00:57:45.585 --> 00:57:48.765
Um, and there is a rule for a connected graph.

1082
00:57:49.025 --> 00:57:53.605
So the number of edges in a connected graph is always equal

1083
00:57:53.665 --> 00:57:56.245
to the number of vertices, minus one,

1084
00:57:56.245 --> 00:57:57.445
sorry, not, not always.

1085
00:57:57.515 --> 00:57:59.965
This is the minimum number of edges that we need.

1086
00:58:00.385 --> 00:58:02.365
The number of vertices minus one

1087
00:58:04.185 --> 00:58:05.725
any more doesn't matter any less.

1088
00:58:05.755 --> 00:58:06.885
It's not a connected graph.

1089
00:58:09.935 --> 00:58:11.305
Next we have complete graphs.

1090
00:58:11.605 --> 00:58:14.705
So complete graphs is basically a type

1091
00:58:14.705 --> 00:58:19.625
of connected graph in which every vertex is connected

1092
00:58:19.625 --> 00:58:22.425
to every other vertex by an edge.

1093
00:58:23.245 --> 00:58:27.185
So a for example would be connected to B, C, D, E,

1094
00:58:27.705 --> 00:58:29.865
B would be connect to a C, DE.

1095
00:58:30.405 --> 00:58:31.985
So that's why it's called a complete graph.

1096
00:58:31.995 --> 00:58:35.105
Everything is connected to everything else, it's complete.

1097
00:58:35.795 --> 00:58:39.505
There can be no further edges added, um,

1098
00:58:39.505 --> 00:58:42.345
unless we're creating, you know, something

1099
00:58:42.345 --> 00:58:44.105
that's not a simple graph.

1100
00:58:45.165 --> 00:58:48.225
Um, yeah, so essentially that is what a complete graph is.

1101
00:58:48.225 --> 00:58:50.625
It's a simple graph where every vertex is connected

1102
00:58:50.625 --> 00:58:52.705
to every other vertex by an edge.

1103
00:58:54.195 --> 00:58:56.865
There is a rule to work out the number

1104
00:58:56.885 --> 00:58:59.825
of verese in a complete graph.

1105
00:59:00.365 --> 00:59:03.345
Um, and remember this is a simple graph as well, so

1106
00:59:03.885 --> 00:59:05.545
no multiple edges, no loops.

1107
00:59:06.285 --> 00:59:11.145
So basically the rule is N and minus one, two.

1108
00:59:11.885 --> 00:59:14.225
So n represents the number of vertices.

1109
00:59:15.205 --> 00:59:17.505
So to work out the number of edges in a complete graph,

1110
00:59:17.565 --> 00:59:22.245
all you need to do is take the number of IES multiplied

1111
00:59:22.245 --> 00:59:24.365
by the number of EAs minus one divided by two.

1112
00:59:26.465 --> 00:59:27.885
For example, in this one, instead

1113
00:59:27.885 --> 00:59:31.365
of counting every single edge, which can get really painful,

1114
00:59:32.275 --> 00:59:34.485
just count the number of eses 1, 2, 3, 4, 5,

1115
00:59:35.145 --> 00:59:36.245
and apply to this formula.

1116
00:59:36.345 --> 00:59:40.245
So it'll be five times

1117
00:59:41.315 --> 00:59:45.205
four over two, which is 10.

1118
00:59:45.345 --> 00:59:47.205
So therefore there will be 10 edges in

1119
00:59:47.205 --> 00:59:48.365
this graph without counting.

1120
00:59:50.395 --> 00:59:52.685
Okay, so next we have a different type of graph,

1121
00:59:52.685 --> 00:59:54.365
which is called the bipartite graph.

1122
00:59:55.465 --> 00:59:57.325
And this is the type of graph

1123
00:59:57.325 --> 01:00:00.205
where we have two separate groups of vertices

1124
01:00:01.615 --> 01:00:03.365
which have connections between them.

1125
01:00:03.545 --> 01:00:07.285
So basically a good application of this is for example,

1126
01:00:08.045 --> 01:00:09.245
students and assignment topics.

1127
01:00:10.225 --> 01:00:11.685
So we have two separate groups.

1128
01:00:11.785 --> 01:00:13.045
So the first group is student,

1129
01:00:13.385 --> 01:00:15.045
the second group is assignment topic.

1130
01:00:15.705 --> 01:00:18.725
And we will have edges connecting, um,

1131
01:00:19.365 --> 01:00:21.325
vertices from one group to the other group,

1132
01:00:21.825 --> 01:00:23.405
not within the groups themselves.

1133
01:00:24.105 --> 01:00:25.525
So we won't have Casey to Alex,

1134
01:00:25.705 --> 01:00:27.965
but we will have Casey to, you know, any one

1135
01:00:27.965 --> 01:00:29.005
of these assignment topics.

1136
01:00:29.745 --> 01:00:34.525
So one group to other group, um, not the same group,

1137
01:00:34.665 --> 01:00:36.685
so no connections between the same group.

1138
01:00:39.715 --> 01:00:41.085
Next we have trees.

1139
01:00:41.585 --> 01:00:46.285
So trees are a special type of undirected connected graph.

1140
01:00:46.535 --> 01:00:48.765
Undirected means there's no arrows.

1141
01:00:49.185 --> 01:00:52.005
So some graphs you'll see will have direction.

1142
01:00:52.225 --> 01:00:53.325
So something like this,

1143
01:00:54.725 --> 01:00:58.245
a tree will not have any arrows at all.

1144
01:01:00.265 --> 01:01:04.845
So it'd say undirected connected.

1145
01:01:05.105 --> 01:01:08.365
So connected. Remember we have no isolated vertices,

1146
01:01:09.465 --> 01:01:14.285
no loops, no multiple edges and no cycles.

1147
01:01:14.705 --> 01:01:18.565
So cycle is basically where we start from one point and end.

1148
01:01:18.705 --> 01:01:21.645
At the other point, covering all vertices on the graph.

1149
01:01:22.265 --> 01:01:25.965
So if there is a cycle existing in a tree, it is not a tree.

1150
01:01:26.305 --> 01:01:31.165
So for example, this one we have, we can start from A, B,

1151
01:01:31.285 --> 01:01:34.335
C and come back to a, that's why it's not a tree,

1152
01:01:34.335 --> 01:01:36.215
whereas this one it is a tree.

1153
01:01:39.125 --> 01:01:42.655
Next we have something called spanning trees as well.

1154
01:01:43.315 --> 01:01:44.775
So the difference between a tree

1155
01:01:44.775 --> 01:01:47.975
and a spanning tree is if this is our parent graph,

1156
01:01:49.415 --> 01:01:53.775
a tree will include some or all of the vertices.

1157
01:01:53.805 --> 01:01:56.455
There's no restriction on how many vertices have to include,

1158
01:01:57.595 --> 01:02:00.255
but it's sort of like a sub graph of the original graph,

1159
01:02:00.255 --> 01:02:02.535
including some or all of the vertices.

1160
01:02:02.885 --> 01:02:07.095
Whereas a spanning tree will include all of the vertices

1161
01:02:07.155 --> 01:02:10.015
and usually the application of spanning tree is,

1162
01:02:10.025 --> 01:02:13.615
let's just say this is sort of like a map

1163
01:02:13.715 --> 01:02:15.535
and we want to work out the shortest path

1164
01:02:15.535 --> 01:02:17.135
between these different locations.

1165
01:02:17.865 --> 01:02:19.525
Let's just say we have distance as well,

1166
01:02:20.035 --> 01:02:25.035
4, 2, 3, 4, 5, 6,

1167
01:02:27.455 --> 01:02:28.195
you know, whatever.

1168
01:02:28.535 --> 01:02:29.755
And let's just say we want to,

1169
01:02:29.765 --> 01:02:32.115
let's say we have multiple edges like this.

1170
01:02:32.625 --> 01:02:33.795
This is a original graph, so it can,

1171
01:02:33.795 --> 01:02:35.195
it can have multiple edges,

1172
01:02:35.695 --> 01:02:38.355
but the tree will never have multiple edges.

1173
01:02:39.955 --> 01:02:43.095
Um, just like this. And let's say it has a length of three.

1174
01:02:44.075 --> 01:02:46.215
So if we're trying to create a spanning tree, essentially

1175
01:02:46.215 --> 01:02:48.295
what we're trying to do is select the edges

1176
01:02:48.405 --> 01:02:50.735
that have the lowest weight usually.

1177
01:02:51.475 --> 01:02:53.415
But just in general, what we're looking at in terms

1178
01:02:53.415 --> 01:02:55.215
of specialist mats, mainly

1179
01:02:57.175 --> 01:03:00.255
a spanning tree will include every single vertex

1180
01:03:01.735 --> 01:03:06.395
of the parent graph, whereas a tree will only include some

1181
01:03:06.495 --> 01:03:08.875
of the vertes of the parent graph.

1182
01:03:09.215 --> 01:03:11.555
As you can see here, it only has a C, BE,

1183
01:03:12.425 --> 01:03:14.115
this one has all of them.

1184
01:03:15.625 --> 01:03:19.235
Okay, let's move on. Next. We have regular graphs.

1185
01:03:19.775 --> 01:03:22.355
So a regular graph is basically a graph

1186
01:03:22.355 --> 01:03:24.435
where each vertex has the same degree.

1187
01:03:25.095 --> 01:03:26.195
And what is a degree?

1188
01:03:26.225 --> 01:03:29.235
Well, a degree is basically looking at the number of

1189
01:03:31.205 --> 01:03:33.315
edges going out of one vertex.

1190
01:03:33.335 --> 01:03:38.275
So for example, a, we have 1, 2, 3 edges coming out of it.

1191
01:03:38.295 --> 01:03:42.795
So we say that it has a degree of three in a regular graph.

1192
01:03:43.255 --> 01:03:45.555
All verese have the exact same degree.

1193
01:03:46.695 --> 01:03:50.195
So for example, this one, everything has three connections.

1194
01:03:50.335 --> 01:03:50.555
So

1195
01:03:50.895 --> 01:03:55.895
1, 2, 3, 1, 2, 3, 1, 2, 3.

1196
01:03:56.895 --> 01:04:01.355
So as you can see, um, it will be a regular graph.

1197
01:04:02.655 --> 01:04:06.315
Um, and a specific name for this particular type

1198
01:04:06.315 --> 01:04:08.675
of regular graph would be the three regular graph.

1199
01:04:09.495 --> 01:04:14.315
So the naming scheme here is we look at the vertex, uh,

1200
01:04:14.365 --> 01:04:16.475
sorry, the degree of each of the vertex.

1201
01:04:16.575 --> 01:04:18.755
And since in a regular graph it'll be the same.

1202
01:04:18.755 --> 01:04:22.275
We just call it a k regular graph or a three regular graph

1203
01:04:22.295 --> 01:04:25.715
or a two, I think a two regular graph will exist.

1204
01:04:25.895 --> 01:04:28.755
Uh, technically could a two regular graph

1205
01:04:28.815 --> 01:04:31.475
or a four regular graph, you know, so on and so forth.

1206
01:04:32.095 --> 01:04:34.555
So we'll name the, um, graph,

1207
01:04:34.735 --> 01:04:38.275
the regular graph depending on the degree of the vertices.

1208
01:04:40.925 --> 01:04:42.455
Then we have platonic graph.

1209
01:04:42.675 --> 01:04:45.815
So these are a type of regular graph which

1210
01:04:46.335 --> 01:04:49.095
represent the skeleton of a platonic solid.

1211
01:04:50.355 --> 01:04:52.735
Um, so what is a platonic solid?

1212
01:04:52.995 --> 01:04:54.615
So a platonic solid is sort

1213
01:04:54.615 --> 01:04:57.735
of like a three dimensional solid, for example, like this,

1214
01:04:57.815 --> 01:05:01.215
a tetrahedral graph, an octahedral graph, a cubicle graph.

1215
01:05:02.075 --> 01:05:06.025
So basically something that has the same sort of,

1216
01:05:06.025 --> 01:05:07.945
the same base on each side.

1217
01:05:08.325 --> 01:05:10.905
So for example, it's triangles, it's triangles on each side.

1218
01:05:10.965 --> 01:05:13.145
If it's triangle, uh, if it's squares,

1219
01:05:13.145 --> 01:05:14.225
it's squares on each side.

1220
01:05:14.285 --> 01:05:17.885
If it's, you know, uh, what is this a Pentagon,

1221
01:05:18.155 --> 01:05:20.285
it's pentagons on every single side of the object.

1222
01:05:22.705 --> 01:05:27.205
And as a result, this will, all this can also be represented

1223
01:05:27.985 --> 01:05:29.125
as a regular graph.

1224
01:05:29.785 --> 01:05:32.405
So these are all regular graphs.

1225
01:05:32.705 --> 01:05:34.925
So we've, we can represent platonic, so

1226
01:05:35.465 --> 01:05:37.365
solids as regular graphs.

1227
01:05:37.465 --> 01:05:40.725
And if we drew in that case, we call it a platonic graph.

1228
01:05:41.745 --> 01:05:44.445
So it's a two dimensional version of the solid.

1229
01:05:44.665 --> 01:05:46.805
That's essentially what a platonic graph is,

1230
01:05:47.325 --> 01:05:50.245
a two dimensional version of a three dimensional object.

1231
01:05:54.765 --> 01:05:58.055
Okay, so next we have something called the handshaking lema.

1232
01:05:58.075 --> 01:06:01.255
So this is sort of when we are getting into proofs.

1233
01:06:02.515 --> 01:06:06.815
So the handshaking le is basically, um, a statement

1234
01:06:06.815 --> 01:06:08.015
or a mathematical statement.

1235
01:06:08.015 --> 01:06:10.575
They're the sum of the degree, uh, sorry, the sum

1236
01:06:10.575 --> 01:06:14.695
of the vertex degrees is always equal

1237
01:06:14.695 --> 01:06:17.455
to the double is always equal to double the number

1238
01:06:17.455 --> 01:06:18.815
of edges in the graph.

1239
01:06:20.075 --> 01:06:22.935
So if the sum of the degrees in a graph is, you know, 10,

1240
01:06:23.645 --> 01:06:24.775
then it, then the number

1241
01:06:24.775 --> 01:06:26.935
of edges in the graph will be double that.

1242
01:06:28.355 --> 01:06:31.735
Uh, sorry, it will be, uh, half of that. So five.

1243
01:06:32.075 --> 01:06:35.255
So we'll have five edges if the sum of the degrees is 10.

1244
01:06:36.155 --> 01:06:39.575
So in this graph we will have a degree, the degree

1245
01:06:39.575 --> 01:06:42.055
of A is six, the degree of B of five,

1246
01:06:42.635 --> 01:06:44.175
and then four, two and one.

1247
01:06:44.175 --> 01:06:47.415
And if we add them up together, we will get 11 plus four,

1248
01:06:47.415 --> 01:06:49.375
15 plus three 18.

1249
01:06:50.075 --> 01:06:54.575
So therefore we'll expect nine edges on the graph according

1250
01:06:54.575 --> 01:06:55.775
to the handshaking le.

1251
01:06:56.675 --> 01:06:58.455
And indeed that is the case.

1252
01:06:58.635 --> 01:07:02.175
So we have 1, 2, 3, 4, 5, 6, 7.

1253
01:07:02.825 --> 01:07:03.855
Sorry, how I count this?

1254
01:07:03.875 --> 01:07:08.875
1, 2, 3, 4, 5, 6, 7, 8, 9.

1255
01:07:10.575 --> 01:07:15.355
Um, as you can see, just another note that I want

1256
01:07:15.355 --> 01:07:19.875
to make a side note is a loop

1257
01:07:20.635 --> 01:07:23.555
actually contributes to two degrees.

1258
01:07:24.215 --> 01:07:28.195
So although it's the same edge recurring on the same vertex,

1259
01:07:28.575 --> 01:07:31.235
so let's say if we're looking at it from this side,

1260
01:07:31.265 --> 01:07:33.955
this edge just looping back to the same vertex,

1261
01:07:34.735 --> 01:07:36.795
it actually contributes to two degrees

1262
01:07:36.795 --> 01:07:39.195
because we're looking at how many connections are going out

1263
01:07:39.195 --> 01:07:41.355
of the vertex or into the vertex

1264
01:07:41.355 --> 01:07:42.555
depending on how you wanna see it.

1265
01:07:43.695 --> 01:07:46.275
So that is why the degree of C is four,

1266
01:07:47.455 --> 01:07:50.835
but the degree of E for example, is still one

1267
01:07:51.785 --> 01:07:53.555
because we don't have any loops.

1268
01:08:00.385 --> 01:08:03.155
Okay, so now we have planar graphs.

1269
01:08:04.055 --> 01:08:07.915
So planar graphs are a type of isomorphic graph

1270
01:08:08.345 --> 01:08:10.595
that can be drawn without any edges overlap.

1271
01:08:10.695 --> 01:08:14.915
So basically a graph which we can draw, uh, redraw

1272
01:08:14.915 --> 01:08:17.565
as an isomorphic graph where none

1273
01:08:17.565 --> 01:08:18.925
of the edges are overlapping.

1274
01:08:19.345 --> 01:08:21.645
So remember for a few sides black,

1275
01:08:21.645 --> 01:08:25.525
an isomorphic graph is a graph that has the same connections

1276
01:08:25.585 --> 01:08:26.765
but looks a bit different.

1277
01:08:28.385 --> 01:08:30.645
And a planar graph is basically a graph where

1278
01:08:31.225 --> 01:08:32.725
an isomorphic graph

1279
01:08:33.025 --> 01:08:36.485
or a similar graph exists where the edges

1280
01:08:37.065 --> 01:08:38.165
do not overlap.

1281
01:08:38.345 --> 01:08:42.405
So for example, this one, if we take this edge out

1282
01:08:42.705 --> 01:08:46.125
and draw it like this, such as done over here

1283
01:08:47.065 --> 01:08:50.125
and also this one over here

1284
01:08:50.145 --> 01:08:53.605
and draw it like this, we get an ISR graph,

1285
01:08:54.075 --> 01:08:55.285
it's called an ISR gap

1286
01:08:55.525 --> 01:08:58.725
'cause it's the exact same graph, just different look to it.

1287
01:08:59.225 --> 01:09:01.405
The connections are the exact same, the de degree, uh,

1288
01:09:01.405 --> 01:09:02.805
the degrees are the exact same.

1289
01:09:04.385 --> 01:09:06.205
And here we have no edges overlapping.

1290
01:09:06.265 --> 01:09:09.205
So we call this a planar graph.

1291
01:09:11.945 --> 01:09:14.125
So a lot of the time you'll get questions like,

1292
01:09:15.025 --> 01:09:16.285
is this a planar graph?

1293
01:09:16.345 --> 01:09:17.965
And you'll get this graph over here.

1294
01:09:18.785 --> 01:09:21.845
So right now, currently you can't tell, so you have

1295
01:09:21.845 --> 01:09:23.165
to draw the isomorphic graph.

1296
01:09:23.465 --> 01:09:25.085
And if you can't find any way

1297
01:09:25.085 --> 01:09:27.605
of drawing the graph without having the edges overlap,

1298
01:09:28.075 --> 01:09:30.125
then it is not a plan out graph.

1299
01:09:30.345 --> 01:09:31.485
So it's a little bit of trial

1300
01:09:31.485 --> 01:09:33.405
and error when it comes to these sort of questions.

1301
01:09:35.635 --> 01:09:38.245
Oops. Okay,

1302
01:09:38.305 --> 01:09:40.805
so then we have oil is formula.

1303
01:09:41.505 --> 01:09:46.365
So oil is formula is basically again a proof, A proof

1304
01:09:46.475 --> 01:09:50.085
that something is a, um,

1305
01:09:50.495 --> 01:09:51.525
sorry, what was I gonna say?

1306
01:09:51.705 --> 01:09:54.605
Oh yeah. So it's a proof to show that something is planer

1307
01:09:54.705 --> 01:09:56.005
or a graph is planer.

1308
01:09:57.825 --> 01:10:00.405
And the way that it basically works is

1309
01:10:01.585 --> 01:10:05.165
we have a planar graph, uh, we have a planar graph.

1310
01:10:06.185 --> 01:10:08.445
And the oil formula is that the number

1311
01:10:08.465 --> 01:10:11.725
of ese plus the number of faces minus the number of edges,

1312
01:10:11.905 --> 01:10:15.445
should be equal to two in order for a graph

1313
01:10:15.445 --> 01:10:16.485
to be a planar graph.

1314
01:10:17.385 --> 01:10:21.045
And we can only only work out the number of ese faces

1315
01:10:21.145 --> 01:10:23.325
and edges if it's in the planar form.

1316
01:10:23.945 --> 01:10:25.485
So for example, for this one

1317
01:10:27.495 --> 01:10:28.925
where the edges are overlapping,

1318
01:10:29.145 --> 01:10:31.605
we can't work out the fa number of faces.

1319
01:10:32.945 --> 01:10:35.765
And just before I get started on what a face is,

1320
01:10:35.875 --> 01:10:37.725
it's just basically, uh, sorry

1321
01:10:37.865 --> 01:10:39.525
before I get started on the Oilers formula,

1322
01:10:40.365 --> 01:10:43.925
a face is basically the enclosed regions within the graph.

1323
01:10:44.305 --> 01:10:48.685
So for example, this is a face over here between a, B and D.

1324
01:10:49.355 --> 01:10:53.965
This is a face between a C, DB, this is a face

1325
01:10:54.075 --> 01:10:56.085
between EDZ

1326
01:10:57.025 --> 01:10:59.085
and this is actually also a face.

1327
01:10:59.085 --> 01:11:01.485
So we consider the outside region as a face as well.

1328
01:11:02.225 --> 01:11:06.685
But if you look at this graph, which is not planer, oh,

1329
01:11:06.685 --> 01:11:07.925
well technically it is planer

1330
01:11:07.925 --> 01:11:09.885
but just hasn't been drawn in the planar form,

1331
01:11:10.465 --> 01:11:12.005
we will technically count it

1332
01:11:12.065 --> 01:11:12.285
as

1333
01:11:12.425 --> 01:11:17.425
1, 2, 3, 4, 5, 6,

1334
01:11:19.905 --> 01:11:20.805
and seven faces.

1335
01:11:21.145 --> 01:11:22.485
So that's where we make our mistakes.

1336
01:11:22.555 --> 01:11:25.925
It's really important to convert the graft to planar form

1337
01:11:26.385 --> 01:11:29.605
before proving using the oiler swarm mill that it is planar.

1338
01:11:31.305 --> 01:11:34.125
And basically all we need to do is toub in the information,

1339
01:11:34.825 --> 01:11:35.845
um, into the formula.

1340
01:11:36.025 --> 01:11:39.885
So the number of vertices, so 1, 2, 3, 4, 5

1341
01:11:42.075 --> 01:11:43.125
plus the number of faces.

1342
01:11:43.305 --> 01:11:44.885
So we just have one. And remember the

1343
01:11:44.885 --> 01:11:46.205
outside region is also a face.

1344
01:11:46.345 --> 01:11:50.085
So one two minus the number of edges

1345
01:11:50.625 --> 01:11:52.205
1, 2, 3, 4,

1346
01:11:52.585 --> 01:11:57.125
and five is equal to two as state it as stated.

1347
01:11:57.385 --> 01:12:00.765
So therefore this graph would actually be considered

1348
01:12:00.785 --> 01:12:02.005
as a planar graph.

1349
01:12:04.755 --> 01:12:07.285
Okay, next we have some traveling problems.

1350
01:12:07.825 --> 01:12:11.325
So traveling is basically when we're looking at sort of

1351
01:12:11.835 --> 01:12:14.245
more the map side of things for networks.

1352
01:12:15.545 --> 01:12:20.285
Um, so like I said, um, a network can be represented sort

1353
01:12:20.305 --> 01:12:21.405
as sort of like a map.

1354
01:12:22.425 --> 01:12:26.805
So when we are basically representing um, these types

1355
01:12:26.805 --> 01:12:29.005
of graphs, we can also have different types

1356
01:12:29.005 --> 01:12:31.485
of ways in which we can navigate through that network.

1357
01:12:32.545 --> 01:12:35.405
And these can be in the form of walks, trails,

1358
01:12:35.925 --> 01:12:37.765
circuits, paths and cycles.

1359
01:12:38.825 --> 01:12:41.485
And all of these have different sort of classification.

1360
01:12:41.705 --> 01:12:45.765
So walk is basically when we have a sequence of edges

1361
01:12:45.955 --> 01:12:47.485
that link with vertices.

1362
01:12:47.625 --> 01:12:48.925
So starting at one point

1363
01:12:49.305 --> 01:12:50.965
and then going to another point,

1364
01:12:51.395 --> 01:12:54.165
walk is basically the simplest type of sort of movement

1365
01:12:54.545 --> 01:12:57.005
and literally everything classifies as a walk.

1366
01:12:57.425 --> 01:13:00.525
So walk is sort like the generalized term for a sequence of

1367
01:13:01.115 --> 01:13:03.725
basically a sequence going through a network.

1368
01:13:05.225 --> 01:13:06.965
Um, next we have trails.

1369
01:13:06.965 --> 01:13:08.325
So trail is a little bit more

1370
01:13:08.325 --> 01:13:10.605
of a specified walk type of walk.

1371
01:13:10.665 --> 01:13:13.125
So it's a walk where we are not repeating any of the edges.

1372
01:13:14.505 --> 01:13:16.965
So I'll go over what all of that means in a second.

1373
01:13:17.745 --> 01:13:19.725
Um, but I'll first just like to explain

1374
01:13:20.555 --> 01:13:21.845
what all of these are.

1375
01:13:23.145 --> 01:13:25.205
Um, then we have circuits.

1376
01:13:25.225 --> 01:13:27.885
So circuits are a type of trail in which we start

1377
01:13:27.985 --> 01:13:29.565
and end at the same vertex.

1378
01:13:30.185 --> 01:13:33.685
So we start at one point and we end back at the same point.

1379
01:13:33.745 --> 01:13:36.685
But we're not repeating any edges.

1380
01:13:39.355 --> 01:13:41.635
A path is a specialized type of walk

1381
01:13:41.635 --> 01:13:43.755
where no vertices are repeated.

1382
01:13:44.055 --> 01:13:47.315
So trail, no edges path, no vertices.

1383
01:13:49.295 --> 01:13:52.795
Um, but technically you're not repeating any edges either.

1384
01:13:54.055 --> 01:13:56.635
So for a path, if you're not repeating any vertices,

1385
01:13:56.695 --> 01:13:58.075
how can you repeat an edge?

1386
01:13:58.455 --> 01:14:00.915
So basically it's, you can sort

1387
01:14:00.915 --> 01:14:02.395
of say it's a specialized type of trail

1388
01:14:02.395 --> 01:14:05.995
where we're not repeating any of vertices, but anyways, um,

1389
01:14:06.015 --> 01:14:07.275
and then we have cycles.

1390
01:14:07.295 --> 01:14:10.355
So a cycle is a type of

1391
01:14:11.315 --> 01:14:14.405
path essentially where we start and end at the same vertex

1392
01:14:14.665 --> 01:14:17.565
and we are not repeating any edges or vertices.

1393
01:14:20.675 --> 01:14:24.765
Okay? Next we have specialized types of trails and circuits.

1394
01:14:25.545 --> 01:14:28.825
So first we have all larian trails.

1395
01:14:28.895 --> 01:14:30.385
It's a special type of trail.

1396
01:14:31.205 --> 01:14:34.825
And in this trail we must visit every single edge

1397
01:14:35.125 --> 01:14:36.265
in the network diagram.

1398
01:14:38.365 --> 01:14:39.785
Um, exactly once

1399
01:14:40.285 --> 01:14:41.985
and following all the other rules of trail,

1400
01:14:41.985 --> 01:14:43.345
which is not repeating any edges.

1401
01:14:43.405 --> 01:14:46.785
So therefore, um, the only special rule here is

1402
01:14:46.785 --> 01:14:48.345
that we must visit every edge,

1403
01:14:48.645 --> 01:14:52.465
but for just a normal trail, we, there's no sort of rule

1404
01:14:52.495 --> 01:14:54.705
that we have to visit every single edge.

1405
01:14:55.005 --> 01:14:56.745
But for erian trails we do.

1406
01:14:58.405 --> 01:15:01.905
And an erian trail will only exist if a vertex has an even

1407
01:15:01.905 --> 01:15:06.265
degree except exactly true vertices,

1408
01:15:06.265 --> 01:15:07.465
which have an odd degree.

1409
01:15:08.885 --> 01:15:13.385
So for a erian trail to exist, even all the vertices need

1410
01:15:13.385 --> 01:15:15.865
to have an even degree except for exactly true,

1411
01:15:16.095 --> 01:15:18.065
exactly true, which have an odd degree.

1412
01:15:18.565 --> 01:15:21.985
That's the only way for a erian trail will to exist.

1413
01:15:23.255 --> 01:15:25.545
Then we have erian circuits.

1414
01:15:25.805 --> 01:15:29.505
So erian circuits being very similar to an erian trail,

1415
01:15:29.965 --> 01:15:32.185
but must start and end at the same vertex.

1416
01:15:33.245 --> 01:15:36.705
And in this case, in order for an erian circuit to exist,

1417
01:15:37.205 --> 01:15:38.425
the degree of all

1418
01:15:38.445 --> 01:15:42.145
of the Es in the network diagram must be even.

1419
01:15:45.215 --> 01:15:48.265
Okay, next we have Hamiltonian paths.

1420
01:15:48.805 --> 01:15:51.825
So Hamiltonian paths are a special type of path

1421
01:15:52.525 --> 01:15:55.985
in which every vertex must be visited exactly once.

1422
01:15:56.485 --> 01:15:59.465
So we need to pass through every vertex on the network

1423
01:15:59.465 --> 01:16:00.665
diagram exactly once.

1424
01:16:00.685 --> 01:16:03.865
So for a normal path, there was no rule on that.

1425
01:16:04.165 --> 01:16:05.745
For a Hamiltonian path, need to go

1426
01:16:05.745 --> 01:16:10.345
through every single vertex Hamiltonian cycle similar

1427
01:16:10.345 --> 01:16:13.345
to a path visiting every single vertex without

1428
01:16:13.345 --> 01:16:14.505
repeating any vertices.

1429
01:16:15.165 --> 01:16:17.665
But we now must start and end at the same vertex.

1430
01:16:19.515 --> 01:16:24.415
So those are all the specialized types of paths, cycles,

1431
01:16:25.005 --> 01:16:26.695
traveling sort of situations.

1432
01:16:27.635 --> 01:16:31.415
Here's just sort of like a summary table to summarize, um,

1433
01:16:31.965 --> 01:16:33.055
what they basically are.

1434
01:16:33.595 --> 01:16:37.615
So walks, um, can use edges more than once,

1435
01:16:38.155 --> 01:16:42.745
can use tism more than once, do not have to start

1436
01:16:42.765 --> 01:16:46.705
and end at the same vertex and can, uh,

1437
01:16:47.125 --> 01:16:49.585
and can start and end at the different vertices.

1438
01:16:49.845 --> 01:16:51.945
So it doesn't mean a wall can't start

1439
01:16:51.945 --> 01:16:53.105
and finish at the same vertex.

1440
01:16:53.125 --> 01:16:57.385
It can, it doesn't have to. Um, and so on and so forth.

1441
01:16:57.405 --> 01:16:59.025
So a really good summary table,

1442
01:16:59.095 --> 01:17:00.625
just having your bound reference

1443
01:17:01.165 --> 01:17:03.705
or just at the back of your, um, notebook somewhere.

1444
01:17:05.105 --> 01:17:06.965
But let me just quickly go through what I mean

1445
01:17:07.025 --> 01:17:08.805
by a walk or a trail.

1446
01:17:09.505 --> 01:17:10.965
So basically you'll get something like this

1447
01:17:11.105 --> 01:17:14.685
and you'll be asked to identify a walk.

1448
01:17:15.185 --> 01:17:18.165
So walk literally just be DAC, that's a walk.

1449
01:17:18.885 --> 01:17:21.605
E, B, C, that's a walk. EB that's a walk.

1450
01:17:22.385 --> 01:17:25.165
And then a trail, a walk with no repeated edges.

1451
01:17:25.435 --> 01:17:29.405
That could be for example d, a, b, e.

1452
01:17:29.825 --> 01:17:31.205
We haven't repeated any edges.

1453
01:17:32.125 --> 01:17:35.765
A circuit, ooh, that could be something like

1454
01:17:37.405 --> 01:17:40.365
a C, B, uh, sorry, A C, BA.

1455
01:17:41.225 --> 01:17:44.405
That's a circuit, a path walk with no Cs are repeated.

1456
01:17:44.885 --> 01:17:49.525
A uh, DAC, BE, no, no,

1457
01:17:49.705 --> 01:17:50.925
uh, s that are repeated.

1458
01:17:51.665 --> 01:17:53.765
So that's essentially what you'll be asked to do.

1459
01:17:53.905 --> 01:17:57.605
So identify the actual sequence, urian,

1460
01:17:57.605 --> 01:18:00.325
trail urian circuits, Hamiltonian pods,

1461
01:18:00.445 --> 01:18:03.005
Hamiltonian cycles a little bit more specialized.

1462
01:18:03.865 --> 01:18:06.845
And remember, for a erian trail to exist, only two

1463
01:18:06.865 --> 01:18:08.925
of the vertices can be odd.

1464
01:18:10.105 --> 01:18:12.045
So in this case we have

1465
01:18:12.265 --> 01:18:16.215
1, 2, 3.

1466
01:18:16.925 --> 01:18:19.415
Okay, more than two vertices.

1467
01:18:19.415 --> 01:18:23.135
We have agu, which means that neither can a erian trail

1468
01:18:23.795 --> 01:18:25.895
nor an allian circuit can exist.

1469
01:18:26.515 --> 01:18:28.175
So they don't always have to exist.

1470
01:18:29.725 --> 01:18:31.415
What about in Hamiltonian path?

1471
01:18:32.005 --> 01:18:34.135
That is a little bit more, um, trial and error.

1472
01:18:34.195 --> 01:18:35.855
We just have to work it out

1473
01:18:35.855 --> 01:18:39.015
and see if it works a Hamiltonian path.

1474
01:18:39.995 --> 01:18:43.295
Yes, um, I think it will exist. So D-A-C-B-E.

1475
01:18:43.755 --> 01:18:45.895
And remember there are multiple alterations to this.

1476
01:18:45.895 --> 01:18:49.775
There's not just one clear answer what uh,

1477
01:18:49.955 --> 01:18:53.215
but a Hamiltonian cycle will not exist

1478
01:18:53.215 --> 01:18:57.255
because if we start at for example, A, we go D

1479
01:18:57.255 --> 01:19:00.215
and then we have to come back or we start at DA,

1480
01:19:00.275 --> 01:19:01.455
we can't come back

1481
01:19:01.455 --> 01:19:03.455
to D without repeating any edges of vertices.

1482
01:19:04.315 --> 01:19:06.615
So basically that is what this topic sort

1483
01:19:06.615 --> 01:19:08.255
of really revolves around.

1484
01:19:10.155 --> 01:19:13.215
Um, but yeah, that's basically it for this lecture.

1485
01:19:13.795 --> 01:19:17.375
Um, there's not a lot in terms of content

1486
01:19:17.375 --> 01:19:18.575
that we need to go through.

1487
01:19:20.115 --> 01:19:22.135
So now we'll just actually go

1488
01:19:22.135 --> 01:19:24.975
through some practice questions to consolidate

1489
01:19:24.975 --> 01:19:28.335
what we've learned in terms of graph theory, um,

1490
01:19:28.395 --> 01:19:30.975
and also just the rest of the concepts, um,

1491
01:19:30.975 --> 01:19:32.175
covered throughout the lecture.

1492
01:19:33.355 --> 01:19:35.175
So let's get started with the questions.

1493
01:19:35.315 --> 01:19:37.975
So the first question, uh,

1494
01:19:38.335 --> 01:19:39.895
consider the following graph which one

1495
01:19:39.895 --> 01:19:43.175
of the following statements is not true for this graph.

1496
01:19:44.485 --> 01:19:45.895
Okay, so what do we have here?

1497
01:19:46.915 --> 01:19:49.295
Um, we just have sort of like a

1498
01:19:49.865 --> 01:19:51.695
basic sort of connected graph.

1499
01:19:53.345 --> 01:19:55.215
Let's read the options that I've given.

1500
01:19:55.315 --> 01:19:57.495
So this graph has seven vertices,

1501
01:19:58.745 --> 01:20:03.695
let's count them 1, 2, 3, 4, 5, 6, 7.

1502
01:20:03.765 --> 01:20:05.735
That is true. Um,

1503
01:20:05.755 --> 01:20:08.085
and we are trying to find the not true statement.

1504
01:20:08.385 --> 01:20:12.245
So a is not the answer, there are no isolated vertices.

1505
01:20:12.245 --> 01:20:13.285
That is actually true.

1506
01:20:13.465 --> 01:20:15.805
So remember isolated vertices are vertices

1507
01:20:15.805 --> 01:20:19.325
that are not connected to any other vertices by edges.

1508
01:20:19.905 --> 01:20:22.565
Um, as in the name suggests, they're basically isolated

1509
01:20:22.825 --> 01:20:24.045
and we have none of them here.

1510
01:20:25.145 --> 01:20:29.045
All es have an even degree. Okay, let's have a look at that.

1511
01:20:29.225 --> 01:20:33.365
So this has a degree of two, remember degree is the number

1512
01:20:33.425 --> 01:20:37.205
of sort of connections that a particular vertex has

1513
01:20:37.635 --> 01:20:39.565
with other Es or to itself.

1514
01:20:40.345 --> 01:20:43.725
Um, basically the number of lines, um,

1515
01:20:43.785 --> 01:20:45.285
or edges going off of it.

1516
01:20:45.285 --> 01:20:46.765
That's the way I like to think of it.

1517
01:20:47.505 --> 01:20:48.565
So this has a degree of

1518
01:20:48.625 --> 01:20:52.805
2, 2, 2, 4, 2, 2, 2.

1519
01:20:52.945 --> 01:20:55.605
So all of them are even, so that's true.

1520
01:20:56.665 --> 01:20:59.445
Six of the vertices have the same degree. Yep.

1521
01:20:59.585 --> 01:21:02.845
2, 2, 2 2, 2, 2. Yep.

1522
01:21:02.945 --> 01:21:04.925
Six of them have the same degree of two.

1523
01:21:05.665 --> 01:21:08.125
The sum of the degrees of the vertices is 14.

1524
01:21:08.475 --> 01:21:09.525
Okay, let's count them.

1525
01:21:09.585 --> 01:21:12.805
So 2, 4, 6 plus

1526
01:21:12.835 --> 01:21:15.445
4, 10, 12, 14, 16.

1527
01:21:16.105 --> 01:21:17.965
Yep. So that's the answer. The sum is actually

1528
01:21:17.965 --> 01:21:19.205
16, it's not 14.

1529
01:21:22.285 --> 01:21:26.105
The adjacency matrix for the graph above with nodes

1530
01:21:26.725 --> 01:21:28.945
as labeled is, okay.

1531
01:21:29.085 --> 01:21:31.305
So we are trying to work out the adjacency

1532
01:21:31.305 --> 01:21:33.385
matrix for this graph.

1533
01:21:35.025 --> 01:21:37.705
Remember adjacency matrix is basically a matrix

1534
01:21:38.005 --> 01:21:40.985
representation of a graph.

1535
01:21:41.925 --> 01:21:43.625
Um, and the way that we sort of look at,

1536
01:21:43.815 --> 01:21:46.785
look at it is we assign the rows

1537
01:21:46.785 --> 01:21:49.605
and the columns with numbers.

1538
01:21:50.865 --> 01:21:53.125
So they haven't labeled it for us.

1539
01:21:53.265 --> 01:21:55.685
I'm just gonna label one of them just

1540
01:21:55.685 --> 01:21:58.045
so everyone knows what's going on.

1541
01:21:58.065 --> 01:21:58.725
So we have

1542
01:21:58.785 --> 01:22:03.765
1, 2, 3, and four.

1543
01:22:05.465 --> 01:22:08.125
And basically we're just looking at the connections, um,

1544
01:22:08.225 --> 01:22:11.565
and seeing whether you know how many connections there are,

1545
01:22:11.835 --> 01:22:12.965
whether they are correct.

1546
01:22:13.305 --> 01:22:15.925
So let's just pick a random sort of vertex.

1547
01:22:15.925 --> 01:22:18.765
So let's just pick this ver of which is vertex one.

1548
01:22:19.505 --> 01:22:22.485
It has connections to vertex two, um,

1549
01:22:22.745 --> 01:22:24.285
one connection to vertex two.

1550
01:22:24.785 --> 01:22:26.725
So in the intersection between one

1551
01:22:26.745 --> 01:22:29.645
and two, there should be a one and there's not a one here.

1552
01:22:30.185 --> 01:22:32.085
So therefore C is actually not the right answer.

1553
01:22:32.265 --> 01:22:35.885
So we need to have a one here at the intersection of one

1554
01:22:36.185 --> 01:22:37.645
and two because one

1555
01:22:37.705 --> 01:22:40.925
and two have one edge that is connecting them.

1556
01:22:41.385 --> 01:22:43.085
So if there is a zero in that spot,

1557
01:22:43.195 --> 01:22:44.325
it's not the right answer.

1558
01:22:45.145 --> 01:22:47.485
Yep. So we want a one here and a one here.

1559
01:22:47.485 --> 01:22:48.685
So it's either A or B.

1560
01:22:49.055 --> 01:22:51.965
Let's just pick another random a point.

1561
01:22:52.105 --> 01:22:56.085
So between, okay, let's actually look at the difference

1562
01:22:56.085 --> 01:22:57.565
between these two answer options

1563
01:22:58.025 --> 01:23:01.845
and the difference lies over here, um, between one

1564
01:23:01.945 --> 01:23:03.125
and one in itself.

1565
01:23:03.585 --> 01:23:06.485
So is there any loops here for one?

1566
01:23:07.245 --> 01:23:09.425
And the answer is no, we don't have any loops,

1567
01:23:09.425 --> 01:23:12.345
we don't have any edges that just connect one to itself

1568
01:23:12.695 --> 01:23:15.105
because we have one connecting to two, one connecting

1569
01:23:15.105 --> 01:23:16.465
to four, and one connecting to four.

1570
01:23:16.885 --> 01:23:18.505
So there shouldn't actually be a one here.

1571
01:23:19.775 --> 01:23:23.235
So therefore our correct answer is actually B in terms

1572
01:23:23.455 --> 01:23:25.275
of finding the adjacency matrix.

1573
01:23:26.995 --> 01:23:29.595
I hope that makes sense to move on.

1574
01:23:31.545 --> 01:23:34.595
Okay, consider the following graph, the adjacency matrix

1575
01:23:34.735 --> 01:23:37.355
for this graph with some elements missing is shown below.

1576
01:23:38.665 --> 01:23:42.795
Okay, this adjacency matrix contains 16 elements went

1577
01:23:43.155 --> 01:23:46.475
complete off the 12 missing elements.

1578
01:23:47.455 --> 01:23:48.595
Um, and they were just sort

1579
01:23:48.595 --> 01:23:50.595
of filling the blank type of thing.

1580
01:23:51.295 --> 01:23:53.755
So let's just actually fill out the adjacency matrix

1581
01:23:53.855 --> 01:23:56.835
before we go on to um, find the correct answer.

1582
01:23:56.935 --> 01:23:58.715
That's probably the best method of doing it.

1583
01:23:59.935 --> 01:24:02.995
So we are trying to find what goes here.

1584
01:24:02.995 --> 01:24:05.595
And remember looking at the intersection points.

1585
01:24:05.695 --> 01:24:09.755
So X and W, so we're looking at how many connections

1586
01:24:10.365 --> 01:24:11.915
there are between X and W.

1587
01:24:13.055 --> 01:24:14.275
So there's actually one

1588
01:24:14.895 --> 01:24:18.755
and we're looking at direct connections only, um,

1589
01:24:18.755 --> 01:24:20.315
because obviously there are second

1590
01:24:20.315 --> 01:24:21.515
degree connections as well.

1591
01:24:21.575 --> 01:24:24.715
So you could do, you know, YX, we're not looking at those,

1592
01:24:24.715 --> 01:24:27.195
we're just looking at direct edge connections.

1593
01:24:27.425 --> 01:24:31.755
Oops. So we have one

1594
01:24:32.695 --> 01:24:35.435
and two connections between W

1595
01:24:35.535 --> 01:24:37.995
and X, so there should be a two here.

1596
01:24:39.985 --> 01:24:42.075
Next. Looking at this one, which is W

1597
01:24:42.295 --> 01:24:44.555
and y, we have again one

1598
01:24:45.575 --> 01:24:47.875
and two connections between W and Y.

1599
01:24:47.935 --> 01:24:51.435
So two goes here and next looking at W

1600
01:24:51.655 --> 01:24:54.205
and Z, W

1601
01:24:54.625 --> 01:24:58.365
and Z, well there is just one connection,

1602
01:24:59.495 --> 01:25:00.595
so we can just write it there.

1603
01:25:01.455 --> 01:25:03.475
And the thing about JC C matrix, um,

1604
01:25:03.815 --> 01:25:06.675
the grows are actually the exact same as the columns.

1605
01:25:07.335 --> 01:25:08.715
So this is actually also going

1606
01:25:08.715 --> 01:25:12.835
to be 2, 2, 1

1607
01:25:12.985 --> 01:25:15.355
because now it's just, you know, sort of flipped.

1608
01:25:16.145 --> 01:25:17.395
It's the exact same thing.

1609
01:25:19.105 --> 01:25:22.795
Okay, now let's moving on to, let's move on to the X row.

1610
01:25:23.055 --> 01:25:25.835
So looking at the connections with X, so X has,

1611
01:25:25.895 --> 01:25:27.755
and if you wanna tell if you've done it correctly,

1612
01:25:28.225 --> 01:25:30.195
just look at how many edges are going off of,

1613
01:25:30.295 --> 01:25:31.555
you know, a particular vertex.

1614
01:25:31.555 --> 01:25:36.515
We have 1, 2, 3, 4, 5, 6, 7.

1615
01:25:37.495 --> 01:25:40.915
And if this equals to seven, then we have done it correctly.

1616
01:25:41.175 --> 01:25:43.155
1, 2, 3, 4, 5.

1617
01:25:43.855 --> 01:25:45.795
Oh, sorry, just realize this is the

1618
01:25:45.795 --> 01:25:46.955
same edge, it's the loop.

1619
01:25:47.855 --> 01:25:50.355
Um, so one, two, yep.

1620
01:25:50.355 --> 01:25:52.395
So it should just be six, not seven, my bad.

1621
01:25:53.505 --> 01:25:54.875
Okay, next, looking at X.

1622
01:25:55.295 --> 01:25:59.235
So X has one connection to Y

1623
01:26:01.255 --> 01:26:02.675
and one connection to Z.

1624
01:26:02.985 --> 01:26:05.285
Pretty straightforward. So we also fill

1625
01:26:05.305 --> 01:26:07.165
out the vertical as well.

1626
01:26:07.185 --> 01:26:08.605
So 2 0 1 1.

1627
01:26:09.995 --> 01:26:14.085
Next looking at Y, so Y, N, Z, Y, N, Z,

1628
01:26:14.155 --> 01:26:18.325
only one connection like so,

1629
01:26:19.105 --> 01:26:22.045
and YN, Z, one connection M.

1630
01:26:22.045 --> 01:26:23.485
And then we are done. So

1631
01:26:23.485 --> 01:26:25.005
that's all we had to do in this case.

1632
01:26:26.025 --> 01:26:29.485
So the genine matrix, so off the 12 missing elements,

1633
01:26:30.525 --> 01:26:32.045
H are one and four are two.

1634
01:26:32.105 --> 01:26:35.115
So we have 1, 2, 3, 4, twos,

1635
01:26:35.135 --> 01:26:38.435
and 1, 2, 3, 4, 5, 6, 7, 8, uh,

1636
01:26:38.495 --> 01:26:43.495
1, 2, 3, 4, 5, 6, 7, 8, 9

1637
01:26:44.825 --> 01:26:45.115
ones.

1638
01:26:45.855 --> 01:26:49.735
So it's not a four R one

1639
01:26:49.795 --> 01:26:52.095
and eight R two six, R one,

1640
01:26:52.095 --> 01:26:56.095
and six R two, four, R zero, um,

1641
01:26:56.805 --> 01:26:59.015
four R one and four R two.

1642
01:27:00.405 --> 01:27:02.225
So we already know that we have four twos.

1643
01:27:02.225 --> 01:27:05.505
We can only al already cancel our stuff where, um,

1644
01:27:05.735 --> 01:27:07.105
it's more than four twos.

1645
01:27:07.285 --> 01:27:10.905
We cancel this side of these two.

1646
01:27:11.445 --> 01:27:13.985
Um, sorry, I think I miscounted, oh, sorry,

1647
01:27:14.225 --> 01:27:15.345
I counted this one as well.

1648
01:27:15.345 --> 01:27:18.865
So it's just be 1, 2, 3, 4, 5, 6, 7, 8.

1649
01:27:18.865 --> 01:27:20.545
Oh yeah, so that one's actually correct.

1650
01:27:21.345 --> 01:27:25.345
I think I miscounted that one before, just dropped that out.

1651
01:27:29.465 --> 01:27:31.755
Okay, let's move on.

1652
01:27:32.205 --> 01:27:34.635
Again, if you have any questions whatsoever,

1653
01:27:35.265 --> 01:27:36.955
just pop them into the chat.

1654
01:27:37.455 --> 01:27:39.835
Um, and I'll be monitoring the chats while I'll answer them

1655
01:27:40.015 --> 01:27:41.275
as the questions come in.

1656
01:27:43.545 --> 01:27:46.235
Okay, Oilers formula relating vertices faces

1657
01:27:46.335 --> 01:27:50.595
and edges does not apply to which one of the following.

1658
01:27:51.695 --> 01:27:55.075
So Oilers formula, does anyone remember what that was?

1659
01:27:55.415 --> 01:27:57.515
So if you drew pop it into the chat,

1660
01:27:58.895 --> 01:28:02.195
but um, going back a few slides,

1661
01:28:03.255 --> 01:28:06.275
Oilers formula is the formula where we

1662
01:28:07.385 --> 01:28:09.475
basically have a planar graph

1663
01:28:10.215 --> 01:28:13.155
and we're using the Oilers formula just to prove

1664
01:28:13.155 --> 01:28:14.555
that it is a planar graph.

1665
01:28:15.695 --> 01:28:18.355
But if something we know is a play in our graph,

1666
01:28:19.135 --> 01:28:23.155
we can also use it to um, you know, find the missing number

1667
01:28:23.155 --> 01:28:24.835
of vertices, the missing number of faces,

1668
01:28:25.095 --> 01:28:26.395
the missing number of edges.

1669
01:28:27.375 --> 01:28:30.155
So just quickly recalling what the Oilers swilla was,

1670
01:28:30.215 --> 01:28:34.575
it was, oops, vertices

1671
01:28:35.205 --> 01:28:39.765
plus faces, minus

1672
01:28:40.735 --> 01:28:44.165
edges equals to, um,

1673
01:28:45.635 --> 01:28:47.785
sorry, yeah, equals to two.

1674
01:28:48.485 --> 01:28:49.905
So that's basically the Oilers formula.

1675
01:28:51.205 --> 01:28:53.265
Um, so if you have, you know, one thing missing,

1676
01:28:53.365 --> 01:28:55.545
for example, you don't know the number of edges, you can,

1677
01:28:55.805 --> 01:28:57.665
um, use the number of IES faces

1678
01:28:57.805 --> 01:29:00.545
and this formula to work out the number of edges, um,

1679
01:29:00.545 --> 01:29:02.205
that could work for, you know, any one of these.

1680
01:29:03.705 --> 01:29:05.005
But this question,

1681
01:29:05.115 --> 01:29:08.325
what we are actually doing is seeing which one does

1682
01:29:08.465 --> 01:29:09.685
it not apply to.

1683
01:29:10.385 --> 01:29:12.205
So basically we're trying to work out which graph

1684
01:29:12.425 --> 01:29:13.445
is not planer.

1685
01:29:14.045 --> 01:29:15.405
Remember, oil or formula only applies

1686
01:29:15.405 --> 01:29:16.685
to graphs that are planar.

1687
01:29:17.265 --> 01:29:18.685
And how can we determine that?

1688
01:29:18.685 --> 01:29:20.965
Well, we can determine if a graph is planer,

1689
01:29:21.425 --> 01:29:23.885
if we can basically draw an isomorphic graph

1690
01:29:23.885 --> 01:29:26.645
for a particular, um, you know, graph

1691
01:29:26.645 --> 01:29:28.045
that does not look planer.

1692
01:29:28.985 --> 01:29:31.805
Um, and sorry, just called planar means

1693
01:29:31.805 --> 01:29:33.045
that we have no edges

1694
01:29:33.045 --> 01:29:35.445
that are intersecting each other at points

1695
01:29:35.445 --> 01:29:36.565
that are not vertices.

1696
01:29:36.585 --> 01:29:37.725
So for example, here,

1697
01:29:38.355 --> 01:29:40.645
currently this graph does not look plainer,

1698
01:29:41.465 --> 01:29:46.365
but if we redraw this edge, so get rid of this edge

1699
01:29:46.385 --> 01:29:49.335
and redraw it, now it's plainer.

1700
01:29:49.335 --> 01:29:51.135
We have nothing that's over, um,

1701
01:29:51.135 --> 01:29:54.015
that is intersecting other ver edges.

1702
01:29:55.085 --> 01:29:58.775
What about these, this one over here, can we redrew it?

1703
01:29:59.835 --> 01:30:02.695
Um, a little bit difficult to see here,

1704
01:30:02.755 --> 01:30:07.305
but basically what we can do is move this vertex over here

1705
01:30:08.255 --> 01:30:09.675
and that basically solves a problem.

1706
01:30:09.775 --> 01:30:12.755
And then we'll have this, this, and this

1707
01:30:13.535 --> 01:30:15.635
and that basically solves the entire problem.

1708
01:30:17.175 --> 01:30:18.795
Um, what about this one over here?

1709
01:30:20.515 --> 01:30:23.135
Um, what, what's intersecting?

1710
01:30:24.565 --> 01:30:28.345
Oh yeah, um, basically this one is intersecting

1711
01:30:28.415 --> 01:30:29.825
with this one and this one.

1712
01:30:30.615 --> 01:30:32.665
Okay, so this is a really easy solution

1713
01:30:32.685 --> 01:30:34.105
for this one as well.

1714
01:30:34.735 --> 01:30:38.505
Basically what we can do is move, you know, this vertex

1715
01:30:38.695 --> 01:30:39.945
outside over here

1716
01:30:40.965 --> 01:30:44.185
and then we can draw connections to it like this, like this,

1717
01:30:45.055 --> 01:30:47.985
like this, 2, 3, 4

1718
01:30:48.285 --> 01:30:51.025
and like this.

1719
01:30:51.055 --> 01:30:55.825
That way we have no intersections and that's all fixed up.

1720
01:30:56.885 --> 01:30:59.465
So that's also planar. This is planar, this is planar.

1721
01:31:00.425 --> 01:31:04.195
What about this one? This one, um,

1722
01:31:06.005 --> 01:31:07.975
this one will is also planar

1723
01:31:07.975 --> 01:31:10.615
because basically what we can do is just

1724
01:31:12.035 --> 01:31:14.135
redraw this edge, like this

1725
01:31:16.475 --> 01:31:20.215
redraw this edge like this

1726
01:31:20.675 --> 01:31:22.455
and basically we've solved the issue there.

1727
01:31:24.275 --> 01:31:26.135
So this on plan as well. This one you can

1728
01:31:26.135 --> 01:31:27.255
already tell it's sort of not plan.

1729
01:31:27.255 --> 01:31:30.215
It's really difficult to redraw

1730
01:31:30.215 --> 01:31:34.135
because we can redraw this edge, for example,

1731
01:31:34.485 --> 01:31:35.775
like this, no problem.

1732
01:31:37.315 --> 01:31:39.175
Uh, what else is intersecting?

1733
01:31:40.235 --> 01:31:44.135
Um, this one we can redraw like this, no problem.

1734
01:31:46.075 --> 01:31:50.335
Now when it comes to redrawing, um, this edge over here,

1735
01:31:51.195 --> 01:31:52.415
if we had to redraw like this,

1736
01:31:53.075 --> 01:31:54.295
now the edges are intersecting.

1737
01:31:54.295 --> 01:31:57.175
So there's actually no way of redrawing this graph

1738
01:31:57.275 --> 01:31:58.295
to make it plainer.

1739
01:31:58.835 --> 01:32:00.685
So this is a correct answer.

1740
01:32:02.585 --> 01:32:05.605
So in this question, um,

1741
01:32:06.065 --> 01:32:07.805
the examiners being really indirect

1742
01:32:07.905 --> 01:32:09.445
or you know, your teacher, whatever.

1743
01:32:09.945 --> 01:32:11.205
So if you get a question like this,

1744
01:32:11.605 --> 01:32:12.605
although it's you know, technically asked

1745
01:32:12.605 --> 01:32:16.205
for all this formula, what it is actually assessing is your

1746
01:32:16.205 --> 01:32:20.125
ability to draw isomorphic graphs, your ability to um,

1747
01:32:20.335 --> 01:32:23.885
understand what the oil formula can be applied to,

1748
01:32:23.885 --> 01:32:24.885
which is planar graphs,

1749
01:32:25.425 --> 01:32:28.365
and also your ability to recognize planar graphs.

1750
01:32:28.465 --> 01:32:31.525
So testing a variety of skills here, um,

1751
01:32:31.525 --> 01:32:36.495
but in an sort of an indirect way, okay?

1752
01:32:37.155 --> 01:32:39.015
Bus routes connect six towns.

1753
01:32:39.115 --> 01:32:42.895
The towns are north end opera, Palmer, Quigley,

1754
01:32:43.095 --> 01:32:44.615
rosebush, and SeaTown.

1755
01:32:45.395 --> 01:32:47.495
The graph below gives the cost in dollars

1756
01:32:47.635 --> 01:32:52.215
of bus travel along these route by lives in north end

1757
01:32:52.555 --> 01:32:56.015
and he will travel by bus to take a holiday in C town

1758
01:32:56.915 --> 01:33:01.415
Oilers formula V plus F equals e plus two holds

1759
01:33:01.415 --> 01:33:03.695
for this graph, complete the following

1760
01:33:03.695 --> 01:33:05.375
by writing the appropriate number in the

1761
01:33:05.375 --> 01:33:06.575
boxes provided below.

1762
01:33:07.355 --> 01:33:08.895
So this is a pretty straightforward question.

1763
01:33:08.955 --> 01:33:11.215
We know that Oilers formula, we're just applying it

1764
01:33:11.355 --> 01:33:14.615
to this question and just showing the examiner, we know

1765
01:33:14.615 --> 01:33:16.575
what a vertex is, we know what a face is,

1766
01:33:16.575 --> 01:33:17.655
we know what a edge is.

1767
01:33:18.275 --> 01:33:20.055
So first of all, how many vertices are there?

1768
01:33:20.075 --> 01:33:20.535
So there's

1769
01:33:20.795 --> 01:33:25.215
1, 2, 3, 4, 5, 6 vertices.

1770
01:33:27.465 --> 01:33:28.515
What about the number of faces?

1771
01:33:29.585 --> 01:33:33.155
Well remember faces are the enclosed regions

1772
01:33:33.265 --> 01:33:35.315
between edges and ies.

1773
01:33:35.975 --> 01:33:36.515
So we have

1774
01:33:36.855 --> 01:33:41.855
1, 2, 3, 4, 5, 6,

1775
01:33:48.295 --> 01:33:52.755
and we also count the outside region as a face.

1776
01:33:52.975 --> 01:33:57.515
So seven faces. What about the number of edges?

1777
01:33:59.245 --> 01:33:59.835
There is

1778
01:34:00.615 --> 01:34:05.615
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 11

1779
01:34:19.775 --> 01:34:20.515
ly edges.

1780
01:34:21.175 --> 01:34:23.955
So that all makes sense. That cancels out so we know

1781
01:34:23.955 --> 01:34:25.395
that we've done everything correctly.

1782
01:34:28.425 --> 01:34:30.875
Okay, next question. Which one of the following?

1783
01:34:31.175 --> 01:34:33.035
Um, and also while I'm doing these questions,

1784
01:34:33.035 --> 01:34:34.395
if you're watching this lecture live

1785
01:34:34.615 --> 01:34:39.315
or you're watching the um, the recording, please make sure

1786
01:34:39.315 --> 01:34:42.955
to actually pause, um, when I get to a particular question,

1787
01:34:42.985 --> 01:34:45.835
attempt it yourself and then watch the solution.

1788
01:34:46.855 --> 01:34:51.115
Um, because specialist mats is a subject that requires you

1789
01:34:51.115 --> 01:34:52.315
to have a lot of practice.

1790
01:34:52.375 --> 01:34:54.555
So really start to get all your practice in,

1791
01:34:54.855 --> 01:34:55.915
you know, from the beginning.

1792
01:34:56.375 --> 01:34:59.725
Um, don't wait till you know it's exam time or sac time.

1793
01:35:01.315 --> 01:35:02.885
Okay, which one of the following graphs

1794
01:35:02.925 --> 01:35:04.285
contains an oiler circuit?

1795
01:35:05.785 --> 01:35:10.485
So when did we say an erian or an oiler circuit existed?

1796
01:35:10.635 --> 01:35:15.205
Well, we said that an oiler circuit only existed if all

1797
01:35:15.205 --> 01:35:17.165
of the vertes had an even degree.

1798
01:35:17.705 --> 01:35:19.885
So we're just basically trying to find out the graph

1799
01:35:20.555 --> 01:35:23.325
that has all edges being of even degree.

1800
01:35:23.705 --> 01:35:25.525
So A, we can clearly cancel out

1801
01:35:25.525 --> 01:35:28.525
because this one has a degree of one, which is odd.

1802
01:35:29.955 --> 01:35:32.645
This one, this vertex has a degree of three,

1803
01:35:33.145 --> 01:35:34.645
so we can cancel that one out.

1804
01:35:35.435 --> 01:35:38.405
This one looks correct.

1805
01:35:39.665 --> 01:35:43.205
Oh, nevermind. This one has a degree. Oh sorry, nevermind.

1806
01:35:43.265 --> 01:35:44.565
It does have a degree of fall.

1807
01:35:44.765 --> 01:35:46.325
I thought this was just these three.

1808
01:35:46.915 --> 01:35:49.085
Anyways, this one looks as to be the correct answer,

1809
01:35:50.345 --> 01:35:51.485
but let's look at the other ones.

1810
01:35:52.145 --> 01:35:53.925
Oh, this one has a degree of three.

1811
01:35:55.385 --> 01:35:56.765
Not um, the right answer

1812
01:35:57.225 --> 01:35:58.405
and this also has a degree

1813
01:35:58.405 --> 01:35:59.725
of three, so not the right answer.

1814
01:36:01.645 --> 01:36:04.785
So indeed our answer is C. Oops.

1815
01:36:10.605 --> 01:36:15.035
Okay, moving on here we have a

1816
01:36:15.035 --> 01:36:16.075
short answer question.

1817
01:36:17.525 --> 01:36:21.355
Aiden, Braden, Kerry and Dun Dunlop, Edwin

1818
01:36:21.495 --> 01:36:25.035
and Fahan are six towns.

1819
01:36:25.855 --> 01:36:29.875
The network or the graph shows the road connections

1820
01:36:29.895 --> 01:36:34.155
and distance between these towns in kilometers.

1821
01:36:35.055 --> 01:36:38.755
How many different ways are there to travel from Fahan,

1822
01:36:39.605 --> 01:36:42.435
Fahan, ham, sorry, to Kerry without passing

1823
01:36:42.435 --> 01:36:44.315
through any town more than once.

1824
01:36:45.345 --> 01:36:50.195
Okay, so what we are trying to do is find a route from

1825
01:36:50.885 --> 01:36:55.695
Fahan, which is over here to Kerry

1826
01:36:57.845 --> 01:37:01.495
without passing through any town more than once.

1827
01:37:02.605 --> 01:37:04.495
This one sort of trial

1828
01:37:04.555 --> 01:37:08.015
and error I would say just like, you know,

1829
01:37:08.685 --> 01:37:09.775
work out all the different ways

1830
01:37:09.955 --> 01:37:11.735
and just sort of figure it out.

1831
01:37:11.875 --> 01:37:15.655
So the first way is one, two, like that.

1832
01:37:17.735 --> 01:37:19.465
Then we also have

1833
01:37:20.725 --> 01:37:23.795
1, 2, 3.

1834
01:37:23.975 --> 01:37:27.925
That's another way. Um, what about

1835
01:37:28.825 --> 01:37:30.925
1, 2, 3, 4?

1836
01:37:30.985 --> 01:37:34.245
That's another way. So currently we have three.

1837
01:37:35.435 --> 01:37:39.165
Next we have 1, 2, 3.

1838
01:37:40.535 --> 01:37:43.785
Without passing through any town more than once. Oh, okay.

1839
01:37:43.785 --> 01:37:46.025
So we can't pass through any towns more than once.

1840
01:37:46.125 --> 01:37:49.225
That's all good. I was just checking this one.

1841
01:37:49.285 --> 01:37:51.345
Oh yeah, that one's good. This one.

1842
01:37:53.125 --> 01:37:54.775
Okay, so we have four in total.

1843
01:37:55.305 --> 01:37:59.485
So the first one is like this, second one is

1844
01:38:00.755 --> 01:38:04.925
like this, third one is like this

1845
01:38:05.625 --> 01:38:08.845
and the fourth one is like this.

1846
01:38:09.585 --> 01:38:13.565
So four in total. Um, yeah I can't see any other ones.

1847
01:38:15.705 --> 01:38:17.165
If you have spotted another one,

1848
01:38:17.635 --> 01:38:19.005
just let me know in the chat.

1849
01:38:21.315 --> 01:38:23.645
Okay? An engineer plans

1850
01:38:23.745 --> 01:38:25.965
to inspect all the roads in this network.

1851
01:38:26.745 --> 01:38:27.925
He will start at Dunlop

1852
01:38:27.945 --> 01:38:30.685
and inspect each road only once

1853
01:38:31.785 --> 01:38:34.285
at which town will the inspection finish.

1854
01:38:34.755 --> 01:38:38.085
Okay? So start at Dunlop

1855
01:38:40.975 --> 01:38:44.035
and inspect each road only once.

1856
01:38:44.185 --> 01:38:46.995
It's visiting every single edge exactly once.

1857
01:38:48.055 --> 01:38:49.435
And we're trying to work out which

1858
01:38:50.185 --> 01:38:51.955
town will this inspection finish.

1859
01:38:52.095 --> 01:38:56.675
So what is this? This is actually an erian trail if you

1860
01:38:56.675 --> 01:38:58.275
think about it, because you're passing

1861
01:38:58.275 --> 01:39:02.315
through every single edge, you're not repeating any edges.

1862
01:39:02.935 --> 01:39:04.675
Um, you can repeat es doesn't matter,

1863
01:39:04.675 --> 01:39:05.995
but you're not repeating any edges

1864
01:39:05.995 --> 01:39:08.595
and you're starting from one point and ending in another.

1865
01:39:08.735 --> 01:39:09.915
So it's an erian trail.

1866
01:39:11.535 --> 01:39:14.835
And remember an erian trail starts at one vertex,

1867
01:39:14.835 --> 01:39:16.635
which has an odd degree and ends at

1868
01:39:16.695 --> 01:39:19.075
and the other vertex, which has an odd degree.

1869
01:39:19.775 --> 01:39:21.435
So Dunlop has an odd degree.

1870
01:39:21.615 --> 01:39:23.755
So what's the other vertex that has an odd degree?

1871
01:39:24.225 --> 01:39:25.915
Well, it's this one over here, Breeden.

1872
01:39:26.215 --> 01:39:29.035
So that is where he will be finishing off

1873
01:39:30.775 --> 01:39:33.315
and obviously you can do a bit bit of trial and error,

1874
01:39:33.455 --> 01:39:37.995
but this is the best method for Erian trails.

1875
01:39:38.175 --> 01:39:41.435
You start at one odd vertex and end at the other odd vertex.

1876
01:39:41.895 --> 01:39:44.395
So that's why we need two ver Sids

1877
01:39:44.735 --> 01:39:47.235
for a erian trail to exist.

1878
01:39:47.895 --> 01:39:50.435
But for erian circuits it needs to be

1879
01:39:51.295 --> 01:39:53.035
not all even degree.

1880
01:39:54.545 --> 01:39:56.835
Okay? Another engineer decides to start

1881
01:39:56.835 --> 01:39:59.075
and finish her road inspection at Dunlop.

1882
01:39:59.745 --> 01:40:03.115
Okay, if an assistant inspects two of the roads,

1883
01:40:05.225 --> 01:40:08.395
this engineer can inspect the remaining six roads

1884
01:40:08.395 --> 01:40:11.995
and visit each of the other five towns only once.

1885
01:40:12.895 --> 01:40:14.995
How many kilometers of road will the

1886
01:40:14.995 --> 01:40:16.155
assistant need to inspect?

1887
01:40:16.425 --> 01:40:20.035
Okay, let's see. Another engineer decides to start

1888
01:40:20.035 --> 01:40:22.555
and finish her road inspection at Dunlop.

1889
01:40:23.975 --> 01:40:27.715
If an assistant inspects two of the roads,

1890
01:40:28.505 --> 01:40:31.875
this engineer can inspect the remaining six roads

1891
01:40:31.875 --> 01:40:35.555
and visit each of the other five towns only once.

1892
01:40:36.065 --> 01:40:38.555
Okay, so again, we're starting and ending off a breeden,

1893
01:40:38.555 --> 01:40:41.115
but this time we're not visiting um,

1894
01:40:42.455 --> 01:40:43.915
all the other vertices.

1895
01:40:44.615 --> 01:40:49.315
So the main sort of way that I can think about it

1896
01:40:49.855 --> 01:40:52.035
is, sorry, lemme just read this one again.

1897
01:40:52.495 --> 01:40:55.365
If an assistant inspects two of the roads,

1898
01:40:58.395 --> 01:41:01.085
this engineer can inspect the remaining six roads

1899
01:41:01.105 --> 01:41:04.405
and visit each of the other five towns only once.

1900
01:41:05.305 --> 01:41:07.165
How many kilometers of road will the

1901
01:41:07.165 --> 01:41:08.205
assistant need to inspect?

1902
01:41:09.555 --> 01:41:13.365
Okay, so, um,

1903
01:41:13.705 --> 01:41:16.405
it doesn't give us any indication on whether

1904
01:41:17.105 --> 01:41:18.845
the other engineer needs to start

1905
01:41:19.105 --> 01:41:20.685
or end at a particular spot.

1906
01:41:21.305 --> 01:41:23.885
It just says that it's going to inspect two of the roads

1907
01:41:24.465 --> 01:41:27.285
and the engineer will inspect the other six roads starting

1908
01:41:27.345 --> 01:41:28.565
and ending at Dunlop.

1909
01:41:29.185 --> 01:41:32.045
So what are the ways in which we can visit six vertices,

1910
01:41:32.325 --> 01:41:34.445
starting and ending at Dunlop?

1911
01:41:35.195 --> 01:41:39.445
Well, we can go like this, like

1912
01:41:40.155 --> 01:41:44.045
this, like this, this,

1913
01:41:44.635 --> 01:41:45.685
this and this.

1914
01:41:46.465 --> 01:41:50.925
So what is that? 1, 2, 3, 4, 5, 6 roads.

1915
01:41:51.865 --> 01:41:54.605
That's probably the only way in which we can do this.

1916
01:41:55.815 --> 01:42:00.795
Um, otherwise we can do, you know, like this 1, 2, 3, 4, 5.

1917
01:42:00.815 --> 01:42:05.555
That's five. 1, 2, 3, uh, four,

1918
01:42:05.625 --> 01:42:07.235
five again doesn't work.

1919
01:42:07.295 --> 01:42:08.995
So this is the only possible way.

1920
01:42:09.415 --> 01:42:10.515
So therefore the two

1921
01:42:10.585 --> 01:42:12.395
that the assistant will inspecting will

1922
01:42:12.395 --> 01:42:13.515
be these two over here.

1923
01:42:14.775 --> 01:42:17.435
So this one and this one.

1924
01:42:17.535 --> 01:42:19.195
So just totaling it up, it will be

1925
01:42:20.495 --> 01:42:24.355
240 kilometers.

1926
01:42:28.705 --> 01:42:33.315
Okay, let's move along again,

1927
01:42:33.315 --> 01:42:35.915
if you have any questions, please pop them into the chat.

1928
01:42:36.665 --> 01:42:38.915
Okay? Water will be pumped from a dam

1929
01:42:38.935 --> 01:42:41.275
to eight locations on a farm, the pump

1930
01:42:41.695 --> 01:42:45.875
and the eight locations, including the health as shown

1931
01:42:45.875 --> 01:42:46.995
as vertices in the network.

1932
01:42:46.995 --> 01:42:49.875
Diagram below the numbers on the edges, join the vertices,

1933
01:42:49.875 --> 01:42:52.795
give the short assistance and meters between locations.

1934
01:42:53.985 --> 01:42:55.515
Okay, question ai,

1935
01:42:56.735 --> 01:43:00.475
how many vertices on the network diagram have an odd degree?

1936
01:43:02.065 --> 01:43:05.755
This one's a bit of an, um, just a basic question.

1937
01:43:05.785 --> 01:43:08.355
Just counting the number of ese with an odd degree.

1938
01:43:08.375 --> 01:43:10.755
So this one even has a degree of two.

1939
01:43:10.785 --> 01:43:14.875
This 1, 1, 2, 3, 4, even 1, 2, 3, 4, even

1940
01:43:15.455 --> 01:43:19.785
1, 2, 3, 4, even 1, 2, 3, 4,

1941
01:43:19.935 --> 01:43:24.865
even 1, 2, 3, 4, even 1, 2, 3, 4, 5.

1942
01:43:25.045 --> 01:43:29.685
Oh, okay, this one's odd. 1, 2, 3, 4, 5.

1943
01:43:29.715 --> 01:43:33.405
This one's odd. Four even.

1944
01:43:33.625 --> 01:43:36.445
And even so two vertices,

1945
01:43:39.065 --> 01:43:40.165
the total length

1946
01:43:40.185 --> 01:43:44.005
of all the edges in the network is 1,180 meters.

1947
01:43:44.485 --> 01:43:46.525
A journey starts and finishes at the house

1948
01:43:46.585 --> 01:43:50.655
and travels along every edge in the network,

1949
01:43:51.075 --> 01:43:53.445
determine the short assistance traveled.

1950
01:43:55.035 --> 01:43:59.525
Okay, so we're starting and ending at the house.

1951
01:44:01.305 --> 01:44:04.125
So basically what we are doing is sort

1952
01:44:04.125 --> 01:44:08.475
of like an erian trail where we go, you know, across

1953
01:44:08.475 --> 01:44:10.075
through all the edges

1954
01:44:10.175 --> 01:44:12.115
and then there's one that we need to repeat.

1955
01:44:13.005 --> 01:44:14.075
Which one will that be?

1956
01:44:14.095 --> 01:44:16.915
So if you think about it, what, what is an erian trail?

1957
01:44:17.935 --> 01:44:21.635
An erian trail is one that starts at one odd vertex

1958
01:44:21.695 --> 01:44:22.795
and ends at the other one

1959
01:44:22.795 --> 01:44:25.875
and visits every single edge exactly once.

1960
01:44:27.535 --> 01:44:32.475
So therefore in this case, if we are trying to, um,

1961
01:44:32.475 --> 01:44:36.755
visit every single edge, but then we will.

1962
01:44:36.855 --> 01:44:39.315
So let's say we start the house, we will end at this one

1963
01:44:39.335 --> 01:44:43.955
and we visit, we would've traveled 1,180 meters,

1964
01:44:45.255 --> 01:44:49.075
but we also need to come back to house.

1965
01:44:49.335 --> 01:44:50.435
So therefore we'll need

1966
01:44:50.435 --> 01:44:53.075
to travel on this edge one more time.

1967
01:44:54.175 --> 01:44:56.315
So therefore the distance that will,

1968
01:44:56.315 --> 01:45:00.395
it will travel will be 1,180.

1969
01:45:01.255 --> 01:45:05.115
So that's the total distance of all the edges combined, plus

1970
01:45:05.235 --> 01:45:07.915
that extra 70 just to get to home base.

1971
01:45:09.415 --> 01:45:11.235
So therefore our answer here will be

1972
01:45:11.335 --> 01:45:16.335
1,250.

1973
01:45:20.945 --> 01:45:24.365
Yep. Okay, Ivy, a Hamiltonian path

1974
01:45:24.955 --> 01:45:27.845
beginning at the house is determined for this network.

1975
01:45:28.625 --> 01:45:30.445
How many edges does this path involve?

1976
01:45:30.475 --> 01:45:31.925
What is a Hamiltonian path?

1977
01:45:32.835 --> 01:45:35.605
Well, a Hamiltonian path is basically something that's going

1978
01:45:35.625 --> 01:45:39.505
to visit every single vertex exactly once.

1979
01:45:41.835 --> 01:45:43.735
So what could be a possible one?

1980
01:45:43.905 --> 01:45:45.935
Let's just have a think about that one.

1981
01:45:46.475 --> 01:45:49.855
Um, so let's just say we are starting at the house

1982
01:45:50.035 --> 01:45:52.255
and we need to visit every single vertex.

1983
01:45:52.255 --> 01:45:56.495
So we need to go to this one, this one, this one,

1984
01:45:56.965 --> 01:45:59.695
this one, this one, this one,

1985
01:46:00.565 --> 01:46:02.335
this one, this one.

1986
01:46:03.515 --> 01:46:06.415
Um, okay, so that's basically the Hamiltonian path.

1987
01:46:06.475 --> 01:46:10.055
We visited every single vertex. So what is that?

1988
01:46:10.165 --> 01:46:11.455
What is the number of edges here?

1989
01:46:11.555 --> 01:46:12.015
So it's

1990
01:46:12.155 --> 01:46:17.155
1, 2, 3, 4, 5, 6, 7

1991
01:46:17.695 --> 01:46:17.815
x.

1992
01:46:18.075 --> 01:46:21.255
So regardless of how you actually do this question,

1993
01:46:21.675 --> 01:46:23.575
you know your path might look a bit different.

1994
01:46:24.315 --> 01:46:25.615
The ultimate answer that you're gonna

1995
01:46:25.615 --> 01:46:26.775
get is going to be eight.

1996
01:46:32.795 --> 01:46:36.925
Okay, this question over here, Maggie's house is five rooms,

1997
01:46:37.205 --> 01:46:39.605
A, B, C, D, and E and eight doors.

1998
01:46:39.665 --> 01:46:41.285
The floor pan of these rooms

1999
01:46:41.505 --> 01:46:44.645
and doors is shown below the outside area.

2000
01:46:44.885 --> 01:46:49.205
F is shown, uh, shaded on the floor plan.

2001
01:46:49.865 --> 01:46:52.325
The full plan is represented by the graph below.

2002
01:46:52.705 --> 01:46:55.285
On this graph, vertices represent the rooms

2003
01:46:55.785 --> 01:46:58.325
and the outside edges represent direct access

2004
01:46:58.785 --> 01:47:00.845
to the rooms through the doors.

2005
01:47:02.145 --> 01:47:04.925
Um, one edge is missing from the graph.

2006
01:47:05.875 --> 01:47:07.685
Okay, so question C.

2007
01:47:07.865 --> 01:47:09.965
Maggie hires a cleaner to clean the house.

2008
01:47:10.115 --> 01:47:12.445
It's possible for the cleaner to enter the house from the

2009
01:47:12.445 --> 01:47:13.485
outside area f

2010
01:47:14.025 --> 01:47:16.805
and walk through each room only once, cleaning each room

2011
01:47:16.865 --> 01:47:19.085
as he goes and finishing in the outside area,

2012
01:47:20.125 --> 01:47:22.365
complete the following to show one possible

2013
01:47:22.365 --> 01:47:23.485
route that the cleaner could take.

2014
01:47:24.105 --> 01:47:27.845
So he's visiting every single vertex exactly once.

2015
01:47:28.785 --> 01:47:30.965
Really important to notice whether we're visiting every

2016
01:47:30.965 --> 01:47:33.245
single edge or every single vertex.

2017
01:47:33.345 --> 01:47:35.885
In this case it's just room. So every single vertex.

2018
01:47:36.865 --> 01:47:38.605
So using this network over here,

2019
01:47:38.605 --> 01:47:39.965
what's the route that he could take?

2020
01:47:40.065 --> 01:47:42.805
And what we are trying to actually find in this case is an

2021
01:47:43.425 --> 01:47:47.605
allian, sorry, not an erian, a hamiltonian cycle.

2022
01:47:49.125 --> 01:47:53.485
Starting off at F we can go A, B,

2023
01:47:54.505 --> 01:47:56.685
um, E, D, C, and F.

2024
01:47:56.825 --> 01:47:57.965
So that's a possible route.

2025
01:47:58.755 --> 01:48:00.885
There's possibly other ones as well,

2026
01:48:01.985 --> 01:48:04.325
but this is the one that I can immediately think of.

2027
01:48:05.545 --> 01:48:07.685
Um, usually for these types of questions,

2028
01:48:07.685 --> 01:48:09.085
there are multiple answers.

2029
01:48:10.465 --> 01:48:11.725
Um, so if you write it the other way

2030
01:48:11.725 --> 01:48:12.925
around, that's fine as well.

2031
01:48:16.295 --> 01:48:19.095
A, B, um, then E,

2032
01:48:22.705 --> 01:48:25.635
then D and C.

2033
01:48:25.815 --> 01:48:26.875
And then finally f

2034
01:48:27.745 --> 01:48:29.875
what is a mathematical term for such a journey?

2035
01:48:30.615 --> 01:48:32.995
We just mentioned this, it's a hamiltonian part,

2036
01:48:32.995 --> 01:48:34.035
so I'm not gonna write it down,

2037
01:48:34.175 --> 01:48:36.555
but, uh, it's a hamiltonian part

2038
01:48:36.575 --> 01:48:39.235
and really important to recognize that it's a hamiltonian,

2039
01:48:39.725 --> 01:48:41.955
sorry, not a path, a Hamiltonian cycle,

2040
01:48:42.535 --> 01:48:43.555
not an erian circuit.

2041
01:48:43.655 --> 01:48:46.515
We are visiting every single vertex, not every single edge.

2042
01:48:48.505 --> 01:48:50.835
Okay, and we just have one last question.

2043
01:48:51.175 --> 01:48:55.275
Um, before we end the lecture, consider the following graph.

2044
01:48:55.495 --> 01:48:58.155
The smallest number of edges that need to be added

2045
01:48:58.735 --> 01:49:02.715
to make this a connected graph is, okay.

2046
01:49:04.135 --> 01:49:07.035
So we are based trying to work out how many edges we need

2047
01:49:07.035 --> 01:49:08.515
to add to make this a connected graph.

2048
01:49:08.795 --> 01:49:12.635
Remember, a connected graph, the number of edges, oops,

2049
01:49:12.855 --> 01:49:15.755
that's not a knee is equal to the number

2050
01:49:15.755 --> 01:49:17.555
of vertices, minus one.

2051
01:49:17.935 --> 01:49:22.035
So how many vertices do we have? 1, 2, 3, 4, 5, 6, 7.

2052
01:49:22.775 --> 01:49:24.195
So therefore the number of edges

2053
01:49:24.195 --> 01:49:26.355
that we need is seven minus one, which is six,

2054
01:49:26.455 --> 01:49:27.515
and we already have two.

2055
01:49:27.655 --> 01:49:29.195
So uh, we already have three,

2056
01:49:29.895 --> 01:49:31.835
so we just need the remainder, which is three.

2057
01:49:33.015 --> 01:49:34.035
So that's the answer there.

2058
01:49:34.855 --> 01:49:38.955
But yeah, that's basically it for, um, this lecture in terms

2059
01:49:38.955 --> 01:49:41.115
of content, let's just quickly recap.

2060
01:49:41.975 --> 01:49:45.515
Um, lemme see again, um, just sort

2061
01:49:45.515 --> 01:49:47.645
of going over what we've went through.

2062
01:49:47.705 --> 01:49:51.725
So we went over, um, number theory.

2063
01:49:51.825 --> 01:49:53.765
So looking at the hierarchy of numbers.

2064
01:49:55.385 --> 01:49:59.205
So we have natural numbers, intes, um, rational numbers,

2065
01:49:59.435 --> 01:50:01.045
real numbers and complex numbers.

2066
01:50:01.795 --> 01:50:03.925
Just knowing what they are, um,

2067
01:50:04.385 --> 01:50:06.365
and how we can classify something.

2068
01:50:06.585 --> 01:50:08.165
And just remembering the fact that

2069
01:50:08.915 --> 01:50:12.765
complex numbers is the overarching sort of, um,

2070
01:50:13.245 --> 01:50:15.845
classification where it includes natural numbers,

2071
01:50:17.575 --> 01:50:19.645
intes rational numbers, real numbers.

2072
01:50:20.665 --> 01:50:24.085
So everything is constituted by complex numbers.

2073
01:50:25.115 --> 01:50:27.965
Another important thing to know is how

2074
01:50:27.965 --> 01:50:30.285
to re convert decimals.

2075
01:50:30.885 --> 01:50:32.765
Remember, finite or recurring decimals

2076
01:50:33.385 --> 01:50:35.085
can be converted to rational numbers.

2077
01:50:35.985 --> 01:50:38.725
So just really remembering the process on how to do that.

2078
01:50:39.155 --> 01:50:41.325
Then we looked at the different types of proof.

2079
01:50:41.545 --> 01:50:45.925
So we looked at direct proofs, oops,

2080
01:50:47.065 --> 01:50:51.045
um, direct proofs, negation, proof

2081
01:50:51.065 --> 01:50:54.085
by contrapositive, all that sort of stuff.

2082
01:50:54.385 --> 01:50:58.365
So just knowing when to use which type of proof is something

2083
01:50:58.365 --> 01:50:59.645
that you will develop over time.

2084
01:51:00.705 --> 01:51:03.605
Um, but yeah, that's the different types of proofs

2085
01:51:03.785 --> 01:51:07.685
and we use the different types of proofs depending on

2086
01:51:07.685 --> 01:51:08.925
what sort of question we're given.

2087
01:51:09.025 --> 01:51:12.765
And over time with practice, you'll really develop

2088
01:51:12.835 --> 01:51:16.525
that skill to identify what proof to use and when.

2089
01:51:18.705 --> 01:51:20.525
Um, then we looked at graph theory.

2090
01:51:20.585 --> 01:51:23.685
So looking at the different features of graphs, um,

2091
01:51:23.715 --> 01:51:25.685
looking at the different types of graphs.

2092
01:51:25.745 --> 01:51:29.205
So we have simple graphs, connected graphs, planar graphs,

2093
01:51:29.375 --> 01:51:31.805
isomorphic graphs, all that sort of terminology.

2094
01:51:33.085 --> 01:51:36.045
I think in specialist mats, one, two,

2095
01:51:36.795 --> 01:51:39.885
it's not the terminology itself that is so important.

2096
01:51:39.915 --> 01:51:42.725
Like you'll never be asked or draw a simple graph.

2097
01:51:43.555 --> 01:51:45.805
It's more so the sort of understanding.

2098
01:51:46.185 --> 01:51:48.325
And if you're given a question, just knowing

2099
01:51:48.355 --> 01:51:49.845
what they're actually referring to,

2100
01:51:49.845 --> 01:51:52.525
which is the most important part in terms of

2101
01:51:52.525 --> 01:51:54.045
what your learning units want into.

2102
01:51:55.705 --> 01:51:59.685
And like I mentioned at the beginning of this lecture, um,

2103
01:51:59.775 --> 01:52:03.485
specialist mats, definitely a really challenging subject,

2104
01:52:03.905 --> 01:52:06.365
but definitely really rewarding as well.

2105
01:52:06.625 --> 01:52:08.045
And take unit one

2106
01:52:08.045 --> 01:52:12.045
and two very slowly, try to understand everything

2107
01:52:12.045 --> 01:52:14.605
that is thrown at you because in unit three, four,

2108
01:52:14.665 --> 01:52:16.405
you won't really have the time to do that.

2109
01:52:16.875 --> 01:52:19.925
There's just so much content for units three and four.

2110
01:52:20.525 --> 01:52:22.165
A lot of skills that you have to learn

2111
01:52:22.665 --> 01:52:26.205
and develop, um, over the course units one and two.

2112
01:52:26.405 --> 01:52:27.845
I would just say take it slow.

2113
01:52:28.615 --> 01:52:32.165
Don't try to, um, be harsh on yourself if you don't get the,

2114
01:52:32.665 --> 01:52:35.965
um, the grade that you want, um, or you think you deserve.

2115
01:52:36.965 --> 01:52:39.805
Remember, this is one of the toughest subjects in

2116
01:52:40.785 --> 01:52:42.605
um, VCE.

2117
01:52:42.705 --> 01:52:44.845
So, um, just good, uh,

2118
01:52:44.845 --> 01:52:46.525
just give yourself a pat in the back for you.

2119
01:52:46.525 --> 01:52:49.365
Even like choosing or thinking to choose this subject,

2120
01:52:49.635 --> 01:52:54.125
it's really, um, very, it requires a lot of courage,

2121
01:52:54.235 --> 01:52:57.365
persistence, and dedication as well as commitment.

2122
01:52:57.465 --> 01:53:01.525
So it's not always about what, um, your grades, like

2123
01:53:01.625 --> 01:53:03.085
how good you are in maths.

2124
01:53:03.195 --> 01:53:05.725
Like no one is naturally gifted in math.

2125
01:53:06.505 --> 01:53:10.165
Um, and VCE has been designed in a way where it sort of

2126
01:53:11.045 --> 01:53:12.565
considers that it considers people

2127
01:53:12.565 --> 01:53:14.085
that are not naturally gifted in math.

2128
01:53:14.745 --> 01:53:19.405
And the curriculum is sort of, um, developed in a way such

2129
01:53:19.405 --> 01:53:23.485
that it, it challenges students enough so

2130
01:53:23.485 --> 01:53:26.925
that they are willing to, you know, um, work on

2131
01:53:27.155 --> 01:53:28.685
what they know, um,

2132
01:53:28.785 --> 01:53:31.325
and work on what they're able to sort

2133
01:53:31.325 --> 01:53:32.325
of get from the subject.

2134
01:53:32.585 --> 01:53:35.485
So it's more so just about your persistence

2135
01:53:35.485 --> 01:53:38.005
and dedication at the end of the day, not just about

2136
01:53:38.105 --> 01:53:41.365
how smart you are in, you know, a particular topic

2137
01:53:41.585 --> 01:53:46.525
or how well you are able to handle tests and exams, um,

2138
01:53:46.665 --> 01:53:49.085
or deal with that sort of, um, pressure.

2139
01:53:49.265 --> 01:53:54.005
So really, um, good luck for specialist Matts,

2140
01:53:54.225 --> 01:53:56.405
um, really a challenging subject,

2141
01:53:56.665 --> 01:53:58.525
but you'll, at the end of the day, um,

2142
01:53:58.975 --> 01:54:00.405
trust me, you'll enjoy it.

2143
01:54:01.225 --> 01:54:03.685
Um, either you will end up hating it at the end of the day

2144
01:54:03.685 --> 01:54:06.645
and dropping out, um, you know, at the end of year 11,

2145
01:54:07.005 --> 01:54:08.085
deciding to choose a different subject

2146
01:54:08.505 --> 01:54:10.245
or you will absolutely love this subject

2147
01:54:10.505 --> 01:54:12.045
and cont the subject

2148
01:54:12.185 --> 01:54:14.565
and continue on with unit three and four.

2149
01:54:15.625 --> 01:54:18.525
Either way, um, just the thought

2150
01:54:18.545 --> 01:54:21.165
of doing this subject is really courageous.

2151
01:54:22.065 --> 01:54:23.805
Um, but yeah, in terms of content,

2152
01:54:24.015 --> 01:54:26.685
we're not really covering too much in today's lecture.

2153
01:54:27.625 --> 01:54:30.045
Um, the rest of the time for this lecture,

2154
01:54:30.445 --> 01:54:32.005
I think we do have a few minutes.

2155
01:54:32.755 --> 01:54:33.885
It's just going to be q

2156
01:54:33.885 --> 01:54:37.605
and a, so I'll be monitoring the chat, feel free to pop any

2157
01:54:38.565 --> 01:54:40.565
questions through and I'll be answering them.

2158
01:54:40.625 --> 01:54:43.645
So it doesn't always have to be related to specialist mats,

2159
01:54:43.645 --> 01:54:46.645
it can be related to just VC in general

2160
01:54:47.065 --> 01:54:49.405
or you know, uni or anything like that.

2161
01:54:49.505 --> 01:54:51.085
So feel free to pop any questions through

2162
01:54:51.085 --> 01:54:53.125
and I'll be answering them as they come.

2163
02:01:00.835 --> 02:01:03.535
Um, okay, not gonna lie, I'm bit of a freak,

2164
02:01:03.595 --> 02:01:04.855
but I decided to let go

2165
02:01:04.925 --> 02:01:09.495
because this summer I'm gonna with's challenging me to,

2166
02:01:09.555 --> 02:01:10.415
on a date with someone.
